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Introduction 



The function named in the title of this book is originated from 
the exiled Romanian mathematician Florentin Smarandache, who 
has significant contributions not only in mathematics, but also in 
literature. He is the father of The Paradozist Literary Movement 
and is the author of many stories, novels , dramas, poems . 

The Smarandache function, say S', is a numerical function de- 
fined such that for every positive integer n, its image S(n) is the 
smallest positive integer whose factorial is divisible by n. 

The results already obtained on this function contain some 
surprises. Such a surprise is the fact that to expresae ) tne 
exponent or is written in a (generalised) numerical scale, say [p], 
and is "read” in another (usual) scale, say (p) (eq. 1.21). More 
details on this subject may be found in section 1.2. 

Another surprise is that ” the complement until the identity * 
(equation 1.34) of S{p a ) may be expressed in a dual manner 
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with the exponent of the prime p in the expression of n!, given 
by Legendre’s formula (eq. 1.15 and eq. 1.36). 

Finally, we mention that the Smarandache function may be 
generalised in various ways, one of these generalisations, the 
Smarandache function attached to a strong divisibility sequence 
(eq. 2.59), and particulary to Fibonacci sequence, has a dual 
property with the strong divisibility (theorem 2.4.7). 

Of course, all these pleasant surprises are ” attractor s"for us, 
the mathematicians, that we are in a permanent search for new 
wonderful results. 

But ’’the attraction” itself on the initial concept, started by 
Florentin Smarandache, permitted to obtain the interesting re- 
sults mentioned above. Indeed, many mathematicians are al- 
ready inquired about this subject and have obtained these and 
other results, permitting the publication of the present book. 
Among these we mention here Ch. Asbacher, I. Balacenoiu, P. 
Erdos, H. Ibstedt, P. Gronas, T. Tomita. 

We mentione also two of the most interesting problems, still 
unsolved: 

1) Find a formula expressing S'(n) by means of n itself and 
not using the decomposition of the number into primes. 

2) Solve the equation S(n) = S(n 4- 1). 

The (positive) answer to first of these problems will permet 
to have more important information on the distribution of the 
prime numbers. 

Let the future permit to reach the knowledge until these, and 
other, exciting results. 



THE AUTHORS 
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Chapter 1 

The Srnarandache 
Function 



1.1 Generalised Numerical Scale 

It is said that every positive integer r, strictly greater than 1, 
determine a numerical scale. That is, given r, every positive 
integer n may be written under the form: 

n = c^r 01 + + ... +C!r-h Co (1.1) 

where m and c,- are non-negative integers and 0 < a < r— 1, ^ 

0 . 

We can attach a symbol to each number from the sequence 
0, 1, 2, ..., r — 1. These are the digits of the scale, and the equality 
(1.1) may be written as: 



r\r) = (l-2) 

where y x is the digit symbolising the number co 

In this manner every integer may be uniquely written in a 
numerical scale (r) and if we note a,- = r‘, one observe that the 
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sequence satisfies the recurrence relation 



and (l.l) becomes 



Oi+i = TOi 



(1.3) 



n — C-mPm. ”1" Cm—l&m— 1 4“ "H Co^k) (1.4) 

The equality (1.4) may be generalised in the following way. 
Let (bi)i € x be an arbitrary increasing sequence. Then the non- 
negative integer n may be uniquely written under the form: 

n = c h bh + c^_i6 a _i + ... + ci&! + c 0 b 0 (1.5) 

But the conditions satisfied by the digits in this case are not 
so simple as those from (1.3), satisfied for the scale determined 
by the sequence ( a » )%&* . 

For instance Fibonacci sequence, determined by the condi- 
tions: 



F\ — — 1 » Fi + 2 — Fi + 1 + Fi ( 1 . 6 ) 

may be considered as a generalised numerical scale> in the sense 
described above. 

From the inequality 



2 Fi > T 4+1 

it results the advantage that the corresponding digits are only 
0 and 1, as for the standard scale determined by r = 2. 

So, using the generalised scale determined by Fibonacci se- 
quence for representing the numbers in the memory of computers 
we may utilise only two states of the circuits (as when the scale 
(2) is used) but we need a few memory working with Fibonacci 
scale, because the digits are less in this case. 
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Another generalised scale, which we shall use in the following, 
is the scale determined by the sequence 

«(P) = ~~T 0-7) 

P~ 1 

where p > 1 is a prime number. 

Let us denote this scale by [p]. So we have: 

[p] : h ^O), «3 (p), Oi(p), ... (1.8) 

and the corresponding recurrence relation is: 

“i+i(p)=POi(p) + l (1.9) 

This is a relatively simple recurrence, but it is different from 
the classical recurrence relation (1.3). 

Of course, every positive integer may be written as: 

%, i = ^(p) + + ... 4- ciai(p) (1-10) 

so it may be written in the scale [p]. 

To determine the conditions satisfied by the digits Ci in this 
case we prove the following lemme: 

1.1.1 Lemme. Let n be an arbitrary positive integer. Then 
for every integer p > 1 the number n may be written uniquely 
as: 

^ ~ tiOnjO) +t 3 O n3 (p)4- ... + t l O ni (p) (1.11) 

with Tii > ri 2 > ... > ri{ > 0 and 



1 < tj < p- 1 for j = 1,2,...,/- 1, l<ri<p (1.12) 
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Proof. From the recurrence relation satisfied by the sequence 
(a;(p))oev* it results: 

ai(p) = 1, 02 (f) = 1 +p, a 3 (p) = 1 +p + f 2 ... 

So, because 

[<*t(p)> Oi+i (p)) n [oi+iO?), <^+ 2 0)) = & 

it results 

JT= u {[o<0>), a, +1 (p))nN'} 

Then for every n € N* it exists uniquely ni > 1 such that 
n € [<2ni(p), On,+i(p)) and we have 

<*», (p) + r i 

where [z] denote the integer part of x. 

If we note 

n 

ll [^1 (?) 

it results 

n = fiOn, (p) + ri with r x < (p) 

If ri = 0, from the inequalities 

a»i(p) < n < dn l+1 (p)~ 1 (1.13) 

it results 1 < ti < p. 

If r x ^ 0, it exists uniquely (E N* such that 




r 1 e [^(p), On 3+ i(p)) 
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and because ( p ) > riit results n i > n 2 . 

Also, because 



h < 



Zni+lip)- 

OniO) 



< P 



from (1.13) it results 1 < ti < p — 1. Now, it exists uniquely 
ri 2 such that 



t*i = t 2 a ni (jp) + r 2 

and so one. After a finite number of steps we obtain: 

n-i = ti a*, (p) + ri with n = 0 

and ni < i, 1 < ti < p, so the kmme is proved. 

Let us observe that in ( 1 . 1 1 ) unlike from (1.10) all the digits £, 
are greater than zero. Consequently all the digits c; from ( 1 . 10 ) 
are between zero and p — 1 , except the last non-nul digit, which 
can take also the value p. 

If we note by (p) the standard scale determined by the prime 
number p: 



(p) ■ 1 , P, P 2 , P 3 , “;P',-‘- (1-14) 

it results that the difference between the recurrence relations 
(1.3) and (1.9) induces essential differences for the calculus in 
the two scales (p) and [p]. 

Indeed, as it is proved in [l] if 



m[ 5 ] = 442, rt[ 5 j = 412 and = 44 



then writing 
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m + n 4- r = 442+ 

412 

44— 

deb a 

to determine the digits a y h>c,d we start the addition from the 
second column (the column corresponding to 02 ( 5 )). We have 

40^(5) + 02 ( 5 ) + 4a 2 (5) = 5a 2 (5) + 4a 2 (5) 

Now, using a unit from the first column it results: 

5a2(5) + 4a2(5) = o 3 (5) + 4a2(5) 

so (for the moment) b = 4. 

Continuing, we get: 

4o 3 (5) + 4 o 3 (5) + 03 ( 5 ) = 5o 3 (5) + 4o 3 (5) 
and using a new unit from the first column it results: 

4o 3 (5) + 4o 3 (5) + a 3 (5) = a* (5) + 4a 3 (5) 

so c = 4 and d = 1. 

Finally, adding the remainder digits: 



4ai(5) + 2oi(5) = 5ai(5) + ai(5) = 5a! (5) + 1 = 02 ( 5 ) 
it results that the value of b must be modified, and a = 0. So 



m + n + r = 1450 j 5 j 
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1.2 A New Function in 
Number Theory 

This function is tke Smarandache function S : N * — ► N* de- 
fined by the conditions: 

( si ) S'(n)! is divisible by n, 

(s 2 ) S(n ) is the smallest positive integerwith the property (s x ) 

Let p > 0 be a prime number. We start by the construction 
of the function 



S p : N* — + N* 

such that 



M 5 p(^W) - p 1 

( 54 ) If n £ N" is written under the form given by (1.11) then 

Sp{n) = t 1 5 p (a Tll (p)) + t 2 S P (cirn(p)) + ... + (p)) 



1.2.1 Lem me. For every n € N* the exponent of the prime 
p in the decomposition into primes of n! is greater or equal to n. 
Proof. From the properties of the integer part we deduce: 



a i H" + •• 
b 


• “L On 


> 


rii' 

.b . 


+ [f] 


+ . 




. 6 . 



for every Oi y b € N*. 

A result does to Legendre assert that the exponent of the 
prime p in the decomposition into primes of n! is: 




+ ... 



Then if n has the decomposition (1.11) it results: 



(1.15) 
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pip"i +t >P »a+...+tn>"« j > 4. pi£T?.j 4- ... 4. p 12H 

= ^ p ™- 1 4- + ... + tip**- 1 



pip"> +*»?"» +...+«iP w » j > JkE™ J 4. 4. ... 4. ptf* 

= tip ni ~ ni + t 2 p™“™ + ... + Up 0 



> [sgi.] + [agt] + ... + [a*?] = 

= tip 0 + [*£-] + ... + [*£] 



and so 



[?] + W + ••• + W 2: ‘lO" 1 ' 1 + P“ 1-2 + - +P°) + - 

+tl(p ni "I 4. p* -2 4. ... 4- p<> = 

= *io»i (p) + i 2 Oni(p) + ... + i(O ni (p) = n 

1 . 2.2 Theorem. The function S p defined by the conditions 
(33) and (s 4 ) from above satisfies: 



(1) S'p(n)! is divisible by p n 

(2) £ p (n) is the smallest positive integer with the property (1). 

Proof. The property (1) results from the preceding lemme. 
To prove (2) let n € N* and p > 2 an arbitrary prime. Considering 
n written as in (1.11) we note 



z = ^p™ 4 - t 2 p ryi + ...tip ni 
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and we shall prove that the number z is the smallest positive 
integer with the property (1). 

Indeed, if there exists u E N m ,u < z such that u! is divisible 
by p*,then 

il < z => u < z — 1 = > (z — 1)! is divisible by p n 

But 

z- 1 = tip" 1 + t 2 p na + ... + Up n ' - 1 
and ni > n 2 > ... > ni > 1. 

Because [& + or] = k + [or] for every integer k y it results: 

= tip" 1 * 1 + ..,+tip^- 1 - 1 

Analogously we have for instance 

= + ... + t,_ lP n| tip 0 - 1 



[^frr] =t 1 p’“-"‘- 1 +i 2 p n, "^- 1 + ...+ti-iP’' - 1 -"‘- l + 
+ [^r] = hp"-"- 1 + ...ti-iP’" 

because 0 < t\p ni — 1 < p • p nt — 1 < p**‘ +1 . 

Also, 

[jT^r] = *i P n ' + ...ti_ip° + [&£=?] = 

= t 1 p*'- , '-‘ +tj_ 1 p» 

The last equality of this kind is: 
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z — 1 

p ni 



— tip 0 + 



' t 2 p ni + ... + tip*'-i 

p * » 



= ti P ° 



because 

0 < t 2 p + ... + Up 7 " < (p - l)p ni + ... + (?- l)p n| - 1 + 

p • p”‘ - 1 < (p - 1) . E p i +p”‘ +1 -i<(p-i)^r = 



_ p^3+l _ 1 < p»l — 1 < p n I 



Indeed, for the next power of p we have 



z-V 




'tip ni + t 2 p ni + ... + tip rti ' 


p n i +i 




pm +1 



because 

0 < tip 1 " 4- t 2 p n:i + ... + Up 7 " - 1 < p 7 " +1 - 1 < p 7 " +1 

From these equalities it results that the exponent of p in the 
dcompoeition into primes of (z — 1)! is 




+ ... + [f^] =t 1 (p’"- i +p" | - 2 +...+p o )+... 
-f- ... + p°) + t{(p nt ~ 1 + ... + p°) - n { = n - th < n 



and the theorem is proved. 

Now we may construct the function S : N* — ► N* having 
the properties ( Si ) and (sa) as follows: 



(0 S ( l )-1 

(it) For every n — p“* • P 2 2 . 
and pi primes, pi ^ pj we define: 



5(n) = max5 p; (c^) 



(1.16) 
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1.2.3 Theorem. The function S defined by the conditions 
(i) and ( ii ) from above satisfies the properties ( 51 ) and (s 2 ). 

Proof. Let us suppose n ^ 1 , We shall note by M(x ) an 
arbitrary multiple of x and 

SriafaO = maxS Pi (o';) (1.17) 

Of course, 



S„. K)! = MGC) 

and because 5 Pi (o'i)! = M(p“‘) for i = 1, s, it results: 

Sp* (<*0)’ = M(pV) for i = M 

Moreover, because p,- A p = 1 it results: 

S Pio K>) ! = 
and so (sx) is proved. 

To prove (s 2 ) let us observe that for every u < 5^(0?*) we 
have u! ^ because 5 Pio (o?i a ) is the smallest positive 

integer with the property k\ = So, 

u! # M( pf 1 = M(n) 

and the property ( 32 ) is proved. 

1.2.4 Proposition. For every prime p the function S p is 
increasing and surjective, but not injective. The function S is 
generaly increasing, in the sense that: 

(V) n € N* (3) k 6 N* S(k) > n 

and it is surjective but not injective. 

1.2.5 Consequences. 1) For every a. € N* holds: 



S p (a) = S(p*) 



(1.18) 
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2) For every n > 4 we have: 

n is a prime <=> S(n ) = n 

Indeed, if n > 5 is a prime then 5(n) = S„,(l) — n. 
Conversely, if n > 4 is not a prime but 5(n) = n , let n = 
Pi 1 ‘ P 2 % with s > 2, ai G N* t for i = 1, s. Then if S p ^ (ar^) 
is given by (1.17), from Legendre’s formula (1.15) it results the 
contradiction: 



^ VioPio ^ ^ 

Also, if n = p a , with o; > 2, it results: 

5(n) = S p (a ) < p ■ <y < p a = n 

and the theorem is proved. 

1.2.6 Examples. l) If n = 2 31 • 3 27 • 7 13 we have: 

S{n) = max{5 3 (31), 5 3 (27), S 7 (13)} (1.19) 

and to calculate 5 3 (3l) we consider the generalised numerical 
scale 



[2]: 1, 3, 7, 31, 63,... 

Then 31 = 1- a 5 (2), so 5 2 (31) = 1 • 2 5 = 32. 

For the calculus of S 3 (27) we consider the scale 

[3] : 1, 4, 13, 40, .... 

and we have 27 = 2 • 13 + 1 = 2a 3 (3) -f a 3 (3) so 

53(27) = 5 3 (2a 3 (3) 4- ai(3)) = 25 3 (a 3 (3)) 4- 5 3 (ai(3)) — 
= 2 • 3 3 + 1 • 3 1 = 57 



Finally, to calculate 57 ( 1 3) we consider the generalised scale 
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[7] : 1, 8, 57, .... 

and it results 

13 = 03 ( 7 ) + 5^(7), so £ 7 ( 13 ) = 1 • S 7 (8) + 5 • S 7 (l) = 

= 1 • T 2 + 5 • 7 = 84 

From (1.19) one deduces S(n) = 84. So 84 is the smallest 
positive integer whose factorial is divisible by 2 31 • 3 27 • 7 13 . 

2) Which are the numbers with the factorial ending in 1000 
zeros? 

To answer this question we observe that for n = IQ 1000 it re- 
sults £(n)! = M(10 1000 ) and 5(n) is the smallest positive integer 
whose factorial endsin 1000 zeros. 

We have S{n) = 5(2 1000 -5 10(KJ ) = max{S 3 (1000), S 5 (1000)} = 

Ss(lOOO). 

Considering the generalised numerical scale 
[5] : 1, 6, 31, 156, 781,... 

it results: 



Ss(lOOO) = S s {a s {5) + 04 ( 5 ) + 2a 3 (5) + ^(5)) = 

= 5 5 + 5 4 4- 2 • 5 3 + 5 = 4005 

The numbers 4006,4007,4008,4009 have also the required 
property, but the factorial of 4010 ends in 1001 zeros. 

To calculate S(p at ) we need to writte the exponent ot in the 
generalised scale [p]. For this we observe that: 



Om(p) < a 4=4> (p m - l)/(p - 1) < or <=> 

P m < (p ~ + 1 <=> rn < log p ((p - l)a + 1) 
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and if 



Qi]p] = k v a< ,{p) + k v . x (ty-iip) + ... + k x ai{p) = k v k^ l ...k l (1.20) 

is the expression of the exponent a in the scale [p], then v is the 
integer part of log p ((p — l)a -+* 1) and the digit k v is obtained by 
the equality 



or = k v a»{jp) -f r 0 _! 

Using the same procedure for r v „ x it results the next non- zero 
digit from (1.20) 

1.3 Some Formulae for 
the Calculus of S(n) 

From the property (a 4 ) satisfied by the function S p > one deduce: 

S (p a ) = P( a lp])(j>) ( 121 ) 

that is the value of S(p a ) is obtained multiplying the prime p by 
the number obtained writing the exponent a in the generalised 
scale [p] and "reading” it in the usual scale (p). 

1.3.1 Example. To calculate 5(1 1 1000 ) we consider first the 
generalised scale 

[11] : 1, 12, 133, 1464,... 

Using the considerations from the end of the preceding sec- 
tion we get: 

1000 = 7o 3 (11) + 602 (H) + 9oi(ll) = 759 [u j 
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so 5(1 1 1000 ) = 1 1 (759) (11) = 11(7 • 11 2 + 5 • 1 1 + 9) = 10021. Con- 
sequently 10021 is the smallest positive integer whose factorial 
is divisible by 11 1000 . 

The equality (1.21) prove the importance of the scales (p) 
and [p] for the calculus of S(n). 

Let now 



<*w =iL k i a i(p) =]£ k >~~- r ( L22 ) 

i=o j= i y=i P 1 

be the expression of the the exponent a in the two scales. It 
results: 



(P “ 1)« =5Z k rf~ HI k i 
j=i >= i 

Then noting 



*&)(<*) ^i(«) =]£ k i 

*=o y-i 



(1.23) 



0-1 



and taking into acount that ]T) Ar.-p- 3 ' = p J2 kjP 3 is exactly 

3 = i i=o 

p( a w)(?)> one obtain 



5(p“) = (p- l)or+<7w(or) 

Using the first equality from (1.23) we get: 



(1.24) 



p a w =!C °‘(p ,+1 -•)+E c ' 

t=0 t=0 



or 



P 

P~ 1 



oi 



=5Z + — T ff (p)( a ) 

i=o P 1 
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consequently 



Q, = 4- I, w («) (1.25) 

where (c«Q>))[p] denote the number obtained writing the exponent 
a in the scale (p) and reading it in the scale [p]. 

Replacing this expression of or in (1.24) we get: 



S(p«) - (or(p))[p] + ^(p)(of) + o'tplC") l 1 - 26 ) 

One may obtain also a connection between S(p a ) and the 
exponent e p (cn) defined by Legendre’s formula (1.15). It is said 
that e p ( a) may be expressed also as: 



.(-) = 

V ~ 1 



so using (1-25) one get: 



e p (a) = (<*o>))|>j - a 



(1.27) 



(1.28) 



An other formula for c p {ot) may be obtained as follows: if a 
given by the first equality from (1.22) is: 



%,) = + c*-i p“ 1 + ... 4 - Cip + Co 



then because 



<?(<*) = [?] + [#•] + - + [?r] = (^P“ _1 + c.-iP* 

+(CttP + Cu-i) + Cu 



we get: 



e P (») = ((<* - c o)(»)[p1 “ (( 



a 



PI 



(1.29) 

+ Ci)+ 



- )fr))w ( L3 °) 
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where = c tt c tt _ l ...co is the expression of at in the scale (p). 
From (1.26) and (1.28) it results: 

S(p a ) = H - (e p (of) + a) + + <r W (ar) (1.31) 

Using the equalities (1.21) and (1.26) one deduce a connection 
between the following two numbers: 



( a (p))frl = the number a written in the scale (p) and readed 
in the scale [p] 

(€*[?])(» = t^ e number a written in the scale [p] and readed 
in the scale(p) 

namely: 



P 2 (<*m)(p) - (p “ 1 ) 2 ( q? 0))w = p°b\( a ) + (p - l)ff(p)(a) ( 132 ) 

To obtain other expressions for S(p a ) let us observe that from 
Legendre’s formula (1.15) it results: 



S(p a ) — p(a — ip(or)) with 0 < ip(of) < [— -] (1.33) 

P 

Then using for £(p a ) the notation S p (ot) one obtain: 

+ hi 0 *) = ( L34 ) 

and so, for each function S p there exists a function t p such that 
the Hnear combination (1.34), to obtain the identity, holds. 

To obtain expressions of i p let us observe that from (1.27) it 
results: 




22 



The Smarandacke Function 



a = ip - l)e p (a) + ffcp)( a ) 

and from (124) it results a — (5 p (or) — ^(of)) / (p — 1), so 



or 



(p - typi*) + ^o)(“) = 



5 p (a) - gfrlQ*) 

P ~ 1 



50?“) = (p - l) 2 e p (or) + (p - l)<X(p)(a) + <r w (a) (1.35) 

Let us return now to the function i p and observe that from 
(3.24) and (3.34) it results: 

= a ~ g M (a) (1.36) 

P 

consequently we can say that there exists a duality between the 
expression of e p (a) in (127) and the above expression of : p (a). 

One may obtain other connections between i p and e p .For in- 
stance from (127) and (1.36) it results: 

■ ( a ) _ (P - lK(a) + *«(<*) ~ ^mO*) ^ 37 j 

P 

Also, from 



o?[p] = KK-i—K = Kip ' 3 1 +p v 2 + ... + 1) + K-i ip v 2 + 

p°~ 3 + ... + p + l) + .... + Kip + l) 4- K 



one obtain 



or = (Kp v 1 4- K-i p v 2 4- ... 4- k 2 p 4- K) + K(p° 2 + 
4 -p v ' 3 4- ... + 1)4- K-i (p v ~ 3 + P°“ 4 + ... + !)+ ... 



+K(p + 1) + k 2 — (orjpi)(p) + [f] - 
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that because 



[f] = ^(p w ~ 2 + P ° ” 3 + ... + p + 1) + ^ + ^_ 1 (p°- 3 + 
+P W_ 4 + ... + P + 1 ) + k '~ X + .... + ^3 (p + l)+ 

+ p +^2+ p + p 

and [n + x] = n 4- [z]. 

One obtain 



= (%>])<» + ~ 
LPJ 


. P 


(1.38) 


and we can writte: 






%*) = ?(>-( ~ 
IPj 


ftelM])) 

.Pi 


(1.39) 


and from 1.36) and (1.39) we dededuce 






. p . 


(1.40) 



This equality results also directly, from (1.36), taking into 
acount that 




consequently 




An other expression of tp(ar) is obtained from ( 1 . 21 ) and 
(1.36) or from (1.38) and (1.40). Namely 



i r (a) = a- (cty j)o) 



(1.41) 
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From the definition of the function S it results: 



s pM a )) = p 



a 

PI 



= — ot. 



where a p is the remainder of a modulo p y and also: 



e ?( S p ( a )) > e p( s p( a ) -1) < a 



(1.42) 



SO 



5 p (o?) -- ^(p } (5y(of)) > ^ S p (a) - 1 - ^(Sjpja) -1) _ 

p-1 ~ p - 1 

Using (1.24) it results that S p (a) is the unique solution of 
the system: 



*{?)(*) < ~ 1) + 1 (1-43) 

At the end of this section we return to the function ip, to 
find an asimpthotic behaviour for this Complement until the 
identity” of the function S p . 

From the conditions satisfied by this function in (1.33) it 
results for 



A(a,p) = 



a- 1 

. P . 



- vM 



that A(o? ) p) > 0. 

To find an expression for this function we observe that: 



a — 1 



- b( a ) = 



<y — 1 



or 

IP. 



4- 



P 



(1.44) 



and supposing that ot € [Zip 4-1, hp+p — l] it results — j^2.J ? 



so: 
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A («,P)=- 2L_1 -<,(«) = ^ 
. P . P 



(1.45) 



Also, if a = hp, it results 



a — 1 



hp — 1 



— h — 1 and — — h 
[PI 



so (1.44) becomes: 



A (<*,p) = 



(1.46) 



Analogously, if a = hp 4- p, one obtains 



a—1 1 

— /i 4" 1 — — — h 

. P J I P 



and = /i + 1, so (1.44) has the form (1.46). 

It results that for every a for which A(ar, p) has the form 
(1.45) or (1.46), the value of A(o:,p) is maximum if ^(or) is 
maximum, so for a = arj/, where 

ajs = (p- l)(p - l)...(p- l)p 



u terms 



We have then 



<*m = (p ~ l)Ov(p) + (P~ l)o«_l(p) + + (p - l)d2 (p) + p = 

(p-i)(^ 1 + ^f i + ... + ^)+p = 

(p° + p° 1 + ... + P 2 + p) ~ (v - 1) = povfp) - (v - 1) 

It results that a ? at is not divisible by p if and only if v — 1 is 
not divisible by p. In this case 



C[pl(«j *) = (t> - 1 )(p- l)+p=pu-u + l 
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and 



A(<*J/>P) = 
So, 







v - l' 


r«- ii 


P 




p . 


-v l p J 









that is 






CV if - 1 



t P 



- V, 






] 



If v — 1 € (/ip, hp 4- p) it results [—■] = h , and 

h(p — 1) + 1 < A(ar*-,p) < A(p - 1) + p + 1 



so 



lim Afar^-, p) = oo 
>00 

We also observe that 



O' M ~ 1 



u — 1 



p”* 1 - I 
p- 1 [ p 



= a*(p) - 



u — 1 1 r p*P +1 - 1 r p^+P+i - 1 ' _ 

‘ - h] 



p-1 



P-1 



So, if qim — ► oo asp 4 then A(q;m,p) — ► ooas x. 
Also, from 



Ip(ofM) _ C^(p) ~ V 

> » ■ ■ W' " ■ ■ > J. 

«.(p) - 



it results 
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Km 

a « oo 




= 1 



1.4 Connections with Some Classical 
Numerical Functions 

In this section we shall present some connections of Smarandache 
function with Eullers totient function, von Mangolt’s function, 
Riemann’s function and the function II (as) denoting the number 
of primes not greater than x. 

1.4.1 Definition. The function of von Mangolt is: 

w x J In n if n = p m ._ N 

A(n > = { 0 iin/p” ( 1 ' 47 > 

This function is not a multiplicative function, that is from 

d 

n V m = 1 does not result A(n • m) = A(n) * A(m). For instance, 

if n — 3 and m — 5 we have A(n) = ln3,A(m) = In 5 and 

A(m-n) = A(15) = 0. 

We remember the following results: 

1.4.2 Theorem. The following equalities hold: 

(0 E A(cO = In n 

d/n 

(iz) A (n) = E ^(^0 hi J 

d/n 

where fi is Mobius function , defined by: 



fd{n) = < 



1 

0 

(- 1 )* 



if n= 1 

if n is divisible by a square 
if n -pi ■ P 2 Pk 



( 1 . 48 ) 
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1.4.3 Definition. The function : R ► R is defined by: 

*( z ) =E (1-49) 

p m <x 

From the properties of this function we mention only the 
following two: 

1.4.4 The function ^ satisfies: 

(0 *( z ) = £ A(n) 

n.<x 

(ii) V(z) = ln[l, 2, 3, ..., [r]] 

where [1, 2, 3, [ar]] denotes the lowest common multiple of 1, 2, 3, [x]. 

It is said that on the set N * of the positive integers one may 
consider two latticeal structures: 

Afo = (N*, A, V) and tf d = (AT*, A, V) (1.50) 

(L 

where 

A = min, V = max 

A= the greatest common divisor 

i 

V= the lowest common multiple 

i 

We shall note also nAm=(n,m) and n V m — [n, m], 

<L 

The order in the lattice AC is noted by < and the order from 

A f d is noted by <. It is said that: 

7 

m < rv> n-j divides no riijn - (1.51) 

a 

and we also observe that the Smarandache function is not a 
monotonous function: 

ni < ri 2 does not implique S(rii ) < S(ri 2 ) 

But, taking into account that 
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5(ni V na) = Sfa) V 5(r*a) (1.52) 

we can consider the function 5 as a function defined on the lattice 
Hi with values in the lattice N 0 : 

S:H d *H a (1.53) 

In this way the Smarandache function becomes an order pre- 
serving function, in the sense that: 

n i < uq => S(n\) < 5(n 2 ) (1.54) 

d 

It is said [31] that if (V, A, V) is a finite lattice, V = {xi, 
with the induced order -<, then for every function / : V — ► R, 
the corresponding generating function is defined by: 

F ( n ) f(y) ( L55 ) 

y-<n. 

Now we may return to von Mangolt’s function. Let us observe 
that to every function: 



/ : AT* — » N* (1.56) 

one may attach two generating functions, namely the generating 
functions F* and F° determined by the lattices H d and H 0 . 
Then, by the theorem (1.4.2), for /(z) = A(x) it results: 

F d (n) = A W = Inn (1-57) 

k<n 

d 

and also 



F °( n ) A W = *( n ) = ln[l,2 J ...,n] 

k<n 




30 



The Smarandacke Function 



Then it results the following diagram: 



A I 



/ \ 




It results a strong connection between the definition of the 
Smaxandache function S and the equalities (1.1) and (2.2) from 
this diagram. 

Let / from (1.56) be the function of von Mangolt’a. Then 

[1, 2, n] = e F ^ = e* 1 ) • e^ 2 \..e^ = 
n! = e h*) - g^i) . e F\2) ^ e F\r,) 

and so, using the definition of 5, we are conducted to consider 
functions of the form: 
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7 (n) = min {m f n < [l, 2, ...m] } (1.58) 

d 

We shall study this kind of functions in the section 2.2 of the 
following chapter. 

Returning now to the idea of finding connections between the 
Smarandache function and some classical numerical functions, 
we present such a connection, with Euller’s function <p. Let us 
remeber that if p is a prime number then: 

^(P") = P"-P“ -1 (1-59) 

and for a > 2 we have 

p 0 ' 1 = (p- l)a a _i(p) + 1 so cr w (p a_1 ) = p 
Using the equality (1.24) it results: 



s p(p a *) = (p ~ 1)P° 1 + <7[pj(p a l ) = <p(p*)+p (1-60) 

1.4.5 Definition. Let C be the set of all complex num- 
bers. Then the Dirichlet aeries attached to a function 



/ : N* — +> C 
is 



Df(z) =E M (1.61) 

n ' ■ 1 

For some z = x + iy this series may be convergent or not. 
The simplest Dirichlet series is: 



CM =52 



n x 
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named the function of Riemann or zeta function. This function 
converges for Re{z) > 1. 

It is said that the Diriclet series attached to Mobius function 
jj. is: 



D *( z ) = for Re{z) > 1 
and the Diriclet series attached to Euller’s function <p is: 

D<p{z) = t~~ for Re(z) > 2 

CM 

We also have: 

D r (z ) = £ 2 (z) for Re(z) > 1 

where r(n) is the number of divisors of n, including land n. 
More general, 

D<r h ( z ) — CM ' C.( z — h) for Re(z)>k + 1 

where <7fc(n) is the sum of Jc^— powers of the divisors of n. 

In the sequel we shall writte a(n) instead of <7i(n) and r(n) 
instead of cto(^)- We also suppose that z — x, so z is a real 
number. 

1.4.6 Theorem. If 



t*. a . 

n = n 

i=l 

is the decomposition of n into primes then the Smarandache 
function and Riemann ’s function are linked by the following 
equality: 



C( x ~ 1) _ rr Spii Pi * ) Pi 

«-) a* 



( 1 . 62 ) 
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Proof. We have seen that between the functions <p and ( 
there exists a connection given by: 



Moreover, 



C(* - 1) = v- V>(n) 
CM £1 n * 



(1.63) 



<P(n) =.fl vipT) = & (S„(pT‘~ V ) ~ Pi) 

* = 1 t=l 

and replacing this expression of <p(n) in (1.63) it results the 
equality (1.62). 

The Diiichlet series corresponding to the function S is: 



Ds 



S(n) 



n=l 



n 3 



and noting by D F d the Diiichlet series attached to the generating 
function Ff it results: 

1.4.7 Theorem. For every x > 2 we have: 



(0 COO < D s (x) < ((x - 1) 

(«) C a (0 < D f *(x) < C(0 ' C(* ~ 1) 

Proof. The inequalities (*) result from the fact that 



1 < S(n ) < n for every n € N * (1.64) 

(«) We have: 



CM ' D s (x) = ( j; £)( £ 3?) = 591) + 3i££ia. 
+21H231 + ku+apkii + = Dn{x ) 



and the inequalities results using (:). 

One observe that (it) is equivalent with 
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D T (x) < D F d {x) < D 0 r (x) 

This equality may be also deduced observing that from (1.64) 
it results: 



E 1 <E sw <E t 

k<n ft<rt fc<» 

id d 

and consequently : 

r(n) < Ff(n) < a{n) (1.65) 

In [19] has been proved for F§ even that: 

r(n) < Ffi n ) < n 4* 4 

To prove other inequalities satisfied by the Dirichlet series D$ 
we remember first that if / and g are two unbounded functions 
defined on the set R of real numbers satisfying g(x) > 0, and if 
there exist the constants C i, C 2 such that 

/ fi x )l < Ci< 7 (x) for every x > C 2 

then the functions / and g are said to be of the same order of 
magnitude and one note 



/(*) = °{g( x )) 

Particularly, is noted by 0(1) any function which is bounded 
for x > C 2 - 

The fact that it exists 



iim 

x — *oo 



f( x ) 

9i x ) 



- 0 



is noted by 
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f(x) = o(g(x)) 

Particularly is noted by o(l) any function tending to zero 
when x tends to infinity and evidently we have: 

/(*) = °(s(z)) => f( x ) = 0{g{x)) 

It is said that Rieman’s function satisfies the properties given 
bellow: 

1.4.8 Theorem. For all complex number z we have: 

(0CW + ^r + 0(i) 

(it) In C (*) = Id ^ + 0(z - 1) 

(in) C'(«) = -^rrp- + 0(l) 

Using the theorems (1.4.7) and (1.4.8) now we obtain: 

1.4.9 Theorem. The Dirichlet series Ds attached to the 
Smarandache function S and his derivative D' s satisfy: 

(t)jij + 0 (l)<D 5 (x)<^ + 0(l) 

(“) ~ + 0 ( 1 ) ^ -O'y(x) 5 + 0(1) 

The number of primes not exceeding a given number x is 
usually denoted by II(z). In [39] is given a connection between 
the Smarandache function S and the function II. 

Starting from the fact that 5(n) < n for every n and that, 
for n > 4 we have S(n) = n if and only if n is a prime, it is 
obtained the equality: 
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1.5 The Smarandache Function as 
Generating Function 

It is said that Mbbius inversion formula permet to obtain any 
numerical function / from his generating function F d . Namely, 

/0) (166) 
d/n a 

if 

F d (n) =■£ f(d) 

dj rv 

So, we can consider every numerical function / in two distinct 
positions: one is that in which we are interested to consider its 
generating function, and in the second we consider the function 
/ itself as a generating function, for some numerical function g. 

g(n) =•£ M W/(^) — CD — F\n) =£ f(J) (1.67) 

dfn a din. 

For instance if /(n) = n is the identity map of N* we get: 

s( n ) =12 = ^( n ) ; Fd i n ) =12 d = ( L68 ) 

i/r» d din 



In the case when / is the Smarandache function S, it is dif- 
ficult to calculate for any positive integer n the value of F'Kn). 
That because : 



^i( n ) =12 S i d ) =12 rnax(5(5f‘) 

<£/» djn 

where <5; are the prime factors of d. 



(1.69) 
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However, there are two situations in which the explidte forme 
of Fj{n) may be obtained easily. These are for n — p a and for 
n a square free number. 

In the first case we have 



f3(p*) = £ S&) = E ((p - 1); + * H 0'» = 

j=l j= 1 

= (p - 1)^+ E <r M (j) 

;=i 



(1.70) 



Let consider n — p i * p 2 pk a square free number, where 

Pi < p 2 < ... < Pk are the prime factors of n. It results: 



S(n) = ph and 

f$(l) = 5(l) = l 
F|(p 1 ) = 5(l) + 5(p 1 ) = H-p 1 
(pi * P 2 ) = ^(l) 4- ^(Pi) 4- -^(ps) 4- £(pi • Pt) = 1 4- pi 4- 2p2 
F§{pi * P 2 • P 3 ) = I 4- pi 4- 2p 2 4- 2 3 p 3 4- ^(pi • P 2 ) 4- 2 3 p 3 

and also: 



Ff(n) = 14- Fjfa ■ p 2 P*-i) 4- 2* 1 p k 



Then 



F&n) = 1+ E 2 ‘ _1 Pi ' (1.71) 

1=1 

One observe that because S(n) = p^, replacing the values of 
F$(t) given by (1.71) in 

S ( n ) = Y ^( r ) F s( t ) O' 72 ) 

r.t—n 

apparently we get an expression of the prime number pk by means 
of the preceding primes Pi,P 2 » ■••P^-i- In reality (1.72) is an 
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identity in which , after the reduction of all similar terms, the 
prime numbers p, has the coefficient equal to zero. 

In [19] it is solved the equation 

Fj(n) = » (1.73) 

under the hypothesis 



5(1) = 0 (1.74) 

and it is found the following result: 

1.5.1 Proposition. The equation (1-73) has as solutions 
only: all the prime numbers n and the composit numbers n = 
9,16,24. 

Proof. Because 



*&») =E S{d) (1.7S) 

djn 

under the hypothesis (1.74) one observe that every prime is a 
solution of our equation. Let now suppose n > 4 be a composit 
number: 



n = n p r i l 

»=*x 

where the primes pi and the exponents r* are ranged such that 

(ci) Pi r i > Pin for every t € {1, 2, ..., &} 

(^ 2 ) Pi < Pi+i for : £ {2, 3, ..., k — 1} whenever k > 3 

Let us suppose first k = 1 and rj. > 2. From the inequality 



it results 



< pi^i 
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?? = » = FUn) = nw) = £ s(p?) < £ PlSl = Ei^h+lt 

31 =0 3 } =0 

SO 

2p? _1 < rj(ri + 1) if n > 2 (1.76) 

This inequality is not verified for p\ > 5 and r*i > 2, so we 
must have pi < 5. That is pi € {2, 3}. 

By means of (176) we can find a supremum for This 
supremum depends on the value of pi. 

If pi = 2 it results for r L only the values 2, 3, 4, and forpi = 3 
it results r i = 2. 

So, for n = p T £ there are at most four solutions of the equation 
(1.73), namely n € {4, 8, 9, 16}. In each of these cases calculating 
the value of Fj(n ) we obtain: 



Ffi 4) = 6, F$( 8) = 10, F$( 9) = 9, f|(16) = 16 

Consequently the solutions are n — 9 and n = 16. 

Let now suppose k > 2. Writing in the equation (1.73) the 
decomposition into primes of n we get: 

n ,p-' = f '(n,pl')=£ s(d)=’t z s{t P V) = 

= 2 2 max{5(>J 1 ),5(p^),...,5(pfc k ) < 

jt =0 < k =0 

ri f* 

= E E max{p 1 si,p 2 5 2 , -- PhSk} < 

< 1=0 < 4=0 

n fi 

= E E max{p 1 r 1) p 2 r 2 ,...p*r fe } = 

< 1=0 < 4=0 

= E 2 Pi 7*1 < PiTi n (r t + 1) 

51=0 < 4=0 t=l 
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Consequently, the inequality: 



k 

n 



pV 



< 



Pif*i(ri + 1) _ ri(rx + 1) 



Pi 1 



pr 1 



1=2 n + 1 

holds, and we axe then conducted to study the functions: 



(1.77) 



/(z) = and g(x) = ~ — for x > 0 

1 x + 1 yw b*- 1 ~ 

where a, b > 2. 

The derivatives of these functions are: 

/'(*) = + 1) In a - 1] and 

g'(x) = (~ b ^ 3 ^ 2 ~ hl 

Because (x + l)lna — 1 > (l + l)ln 2 — 1 = 2 In 2 — 1 > 0 
it results ft(x) > 0 for x> 1. In addition the maximum of this 
function is obtained for x = max{l, z}, where 

2 — ln6+y(ln6) 2 + 4 
X= 2b6 

and we deduce \j (la b) 2 + 4 < In b + 2, for b> 2, so 

(2 — In 6) -f (In 6 4- 2) _ 2 ^ 2 

2 In & ln6 ~ ln2 < 

Wealsohave lini /(z) = lim g(x) = oo, and then p\ l /(rj.4- 

1) increase from pi/2 to infinity, when r\ 6 N*. Moreover, be- 
cause 



6 _ 12 

p? 



pi 



if P! > 2 



it results 
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7*1 (rj + ll 6 12, fri 6 _ 

-—77 -1 — ^ max{2 ) — , — } = max{2, — } < 3 
Pi 1 Pi Pi Pi 

Using (177) we obtain: 



k Pi k 

n “ <n 

t=2 2 i—2 ri -f 1 



PiL < M n+ l) < lillLiil < 3, 

p?- 1 ” 2n-i “ ’ 



for ri G N* y and so 



But we have also 



k Vi 

n j < 3 

i—2 l 



n *> 1 . 1.1 = H >3 

.=2 2 - 2 2 2 4 

and then it results k < 3. 

For k — 2, using (1.77) and (1.78) it results: 

riCn + l) ft 

r 2 + l pi 1 " 1 2 

80 p 2 < 6. 

If we suppose r 2 > 3, it results 



Pi • p 2 > 2 • 3 = 6 or p 2 > — 

Pi 



(1.78) 



and then 



4 r 2 + 1 



P‘2 ^ P? ^ ^(f! + 1) 



< < max{2, — } < max{2,p 2 } = p 2 

Pi Pi 



so it results the contradiction p% < 4, and we have p 2 G {2, 3, 5}, 
r 2 G {1,2}. Moreover, from 
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1 < £2 < V? + 1) < ri(ri + 1) 

~ 1 ~ r 2 + l pj'- 1 - 2 ri -1 

it results r± < 6. 

Then, for fixed values of p 2 and r 2) the inequalities 



**i(ri + 1) 




> 



P? 

r 2 + 1 ’ 



V l r l > P2 r 2 



give us iformations for finding an upper bound of r*i, for every 
value of pi. It results rj < 7 and the conclusions are given in the 
table bellow. 





P2 


7*2 


Pi 


r i 


_ _ri rj 

n — pi p 3 


f|(n) 


a) 


2 


1 


3 


1 < ri < 3 


2 • 3 n 


2 + 3ri(r*i + 1) 


ft) 


2 


1 


5 


1 < r x < 2 


2 • 5 ri 


2 + 5ri(r*i + 1) 


c ) 


2 


1 


Pi > 7 


1 


2- pi 


2 + 2pi 


<9 


2 


2 


3 


2 


36 


34 


e ) 


2 


2 


Pi >5 


1 


4pi 


3pi 4- 6 


/) 


3 


1 


2 


2 < n < 5 




2 r\ - 2ri + 12 


5) 


3 


1 


Pi >5 


l 


3pi 


2pi -f 3 


A) 


3 


1 


2 


3 


40 


30 



lfFj{n)=n 

then 

a) 3 divides 2 

b) 5 divides 2 

c) 0 = 2 

d) 34 = 36 

e) Pi = 6 

/) r i — 3 

ff) Pi = 3 

h) 30 = 40 



Conclusions: 
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It results that we must have 



n — 3 - 2 n or ri = 3 



so n = 3 • 2 3 = 24. That is for k = 2 the equation (1.73) has as 
solution only n = 24. 

Finally, supposing k — 3 , from 



Pa P2 
2 ' 2 



< 3 



it results p 2 ■ p 3 < 12, so p 2 — 2 and p 3 £ {3, 5}. 
Using (1.78) from 

r i( r i + 1) ^ r i( r i ± 1) ^ 9 
p' 1 - 1 “ 3n-l “ 

it results p 2 — 3. 

Also, from (1.78) and (1.79) we obtain 



(1.79) 



2 rj 3 fJ 

< 2 

^2 + 1 r 3 + 1 

and because the left hand side of this inequality is the product 
of two increasing functions on [0, oo), it results for r 2 and r 3 only 
the values r 2 = r 3 = 1. 

With these values in (1.77) one obtain: 

1 < r *( r i + *) < r i( r i + 1) 

2 p' 1 ’ 1 " 5'i-i 

and so r*i — 1. Consequently, the equation (1.73) is satisfied only 
for n = 2 • 3 • pi = 6pi. 

But 



6pi — F<f(6pi) — 9(1) + 9(2) + 9(3) + .9(6)+ 

+ E E 3(2' • 3^ • pi) = 8+ E E max{9(2* • 3>),pi} = 8 + 4pi 

i=0 j=Q i —Q j =Q 
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because 5(2* • 3^) < 3 < pi for i, j £ {0, 1}, and so it results the 
contradiction pi = 4. 

Then for k = 3 the equation has no solution and the theorem 
is proved. 

1.5.2 Consequence. The solutions of the inequation 

F§(n) > n (1.80) 

result from the fact that this inequation implies (2.77). So, 



Ff{n) > n <=> n E {8, 12, 18, 20} or n = 2 p, with p a prime 
We deduce also that 

Ff{n) < n -j- 4, for every n £ N* 

Moreover, because we have the solutions of the inequation 

F$(n) > n 

we may deduce the solutions of the inequation F§(n) < n. 

In [40] is studied the limit of the sequence 

IW =--' S( ”) + S£flfe 

which contains the generating function. It is proved that 

lim T(n) — — oo 

n — ►oo 

In the sequel we focus the attention on the left side of (1.67), 
namely we shall regard the Smarandache function as a generating 
function of a certain numerical function s. 

By definition we have 

3 ( n ) =£ M S (^) 

d}n 
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If the decomposition into primes of the number n is 

n — pT -p? pT 

it results 

s(n) = £ (- 1 )' 5 (— ) 

Pi\Pii-Pir P*lP*2‘"Plr 

Let us consider that 

S(n) = max{S(p?<) = S(p£°) (1.81) 

We have the following cases: 

(ai) There exists to € {1,2, such that: 

S{pZ* X ) ^ S (Pi i ) for * ^ *0 

The divisors d of n for which ju(d) ^ 0 are of the form: d = 1 
or d-p ix ■pi i ....p ir . 

A divisor of the aecond kind may contains p ^ or not. Using 
(re/ 1510), with the notation (7* = it results: 

*(«) = 5(p^)(i - c, 1 ,! + c?_ t + ... + 

S{ptr -1 )(-1 + cUx - C?_ 1 + - + (-i)‘c?zi) 

and so, we have: 

,(„) = ( 0 ift>2or5(p“‘") = S(p“ i ”- 1 ) 

( p » 0 otherwise 

(a^) There exists j 0 € {l, 2, such that we have: 

S{ptr ~ l ) < ) and S(p“* - ') > S(pf <) for i $ >„} 

In this case, supposing in addition that 

5(p> ) = max {S(p“') / S(p“* - 1 ) < S(p“>) } 
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one obtain: 



»(») = 5(p“’)(i - cu + c?_, - ... + (-i)‘-‘cjz 1 1 )+ 
+S(j>l *)(- 1 + - c?_ 2 + ... + (-x)‘- 1 cjr|)+ 

+%? -1 )(i - c?-* + c?_ 3 - ... + (-i)*-*cfr j) 

and it results: 



5 (n) = / 0 if t> 3 or S(j>* h X ) = S(p* 0 j °) 

\ — Pj'o otherwise 

Consequently, to obtain s(n) we construct, as above, a max- 
imal sequence ti, t 2 , x’a, such that 



S(») = Sip? ). S(p? - l ) < Sfp? ), .... S(r >- • - 1 ) < 

and it results: 



>( 



n) = {(- 



0 

1)‘ +1 P., 

Now, because 



if t > k + 1 or S(p“*‘) = S(pi k x l ) 
otherwise 



S(p*) = Sip 01 x ) <£=>• (p - l)of + <rtp](a) = (p- l)(a - l)+ 

+<7 W (a - 1) <£=> a M (a - 1) - <7[p](a) = p - 1 



and 



S(p a )^S(p“ *) 4=^cr w (a?- 1) - ^(a) = -1 



it results 
s(n) = { 



0 



x/ i > h 4- lor 

~ i) ~ ^K) = Pk - 1 
[ (— otherwise 
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1.5.3 Consequence. It is said [31] that If ( V , A, V) is a finit 
lattice with the induced order -<, then considering a function 
f : V — ► R as well as its generating function F ) defined by the 
equality 1.55), and noting 

3ij = F(xi A Xj) 

it results 

det(> tJ ) = f( Xl ) • f(x 2 )...f(x n ) 

In [31] it is proved a generalisation of this result to an arbi- 
trary partial ordered set, namely, defining the function by: 



9ij = J2 /0) 
x -< z, 

X -< Xj 

Using these results and noting A(r) = det (S(i A ;)), for 

<£ 

hi = l,r, we get: 



A( r ) = 5(1)- s{2)... s(r) 

so, for sufficiently large r (in fact for r > 8) we have A(r) = 

0. Moreover, for every n € N* there exists a sufficiently large 

r 6 N* such that noting A(n, k) = det 5((n -f i) A (n + j)) t for 

i 

1, J = 1,£, we have A (n, &) = 0 for k > r. Indeed, this assertion 
is valid because 



A(n, &) = n s(n 4- 1 ) 

*=i 

Ending this section we consider the Dirichlet series D s at- 
tached to the function s to prove the following result: 

1.5.4 Theorem. The Dirichlet series D s of the function s, 
given by 
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satisfies: 



D,(x) 




s(n) 



(:) 1 < D s (x) < Dp{z) for x > 2 
(u) 1 < D,(x) < 

for some positive constant A. 

Proof, (t) Using the multiplication of Dirichlet series we 
obtain: 



zfaD,{x) = (£ ^)( j* = m(1)5(1) + 

| Ki)5(3)+m( 3)5(1) ^ > <l)5(4)f M (2)_5(2)_+^j5(l) ■ 

= E f = ^W 

and the afirmation results using the inequalities (t) from the 
theorem (1.4.7). The inequalities («) also results using the same 
theorem. 

1.6 Numerical Series Containing 
the Function S 

It is difficult to study the variation of the function 5 on the set 
N* of all positive integers, because this function is not monotonous 
in the usual sense. Then the study of some numerical series in- 
volving this function may be an useful instrument to obtain new 
informations about the function. 

In this section we add to the study begun by the Dirichlet 
series, the study of some new series, which shall give us informa- 
tion about the order of average of the Smarandache function. 
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1.6.1 Theorem. The series 



f S(k) 

fc=2 (^ + !)• 

converges. If >5, is its sum, then ft € (e — |, I). 
Proof. Let ns Bote 

„ , 1 1 1 
- 1 + yj + — + -f — 

Then we shall prove the inequality 



n! 



E 3 A S(k) 1 

n+1 2 ^ (*+!)! 2 



Indeed, we have 



(1.82) 



(1.83) 



£ W (h - P+qr) ^ “ 

_ 1 _ 1 
2 (rv+1)! 

and from S(k) < £ it results: 

A S(k) ^ k _ 1 1 ^ 1 

£1 (* + 1)! ■£! (* + 1)! _ 2 (t - 1)! < 2 

On the other hend, for k > 2 we have £(&) > 1 and conse- 
quently 



V" 5(fe) 1 1 1 1 __ p 

£ (* + !)! CTi (* + l)! 2! 3! '* (n + 1)! ' +1 



1.6.2 Proposition. The series 

(0 E with r e ^ 111(1 

A=r (* ~ r ) ? 



(u) 



f* gw 



, with r £ N 



eO I <N 
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converges. 

Proof . We have 



*5 r $=??■ - - sf + 4r + - + "^r; 1 : 

= r (o? + n + + £Z^») + (h + 2 + - + (^=75? 



r En — t *4* E n _ r — 1 



and it results: 



A S(k) 

Y 77 \7 < r ^n-r + E n _ r — 1 

ft— r (* - r ) ! 

so the series from (i) is convergent. Analogously one may prove 
the convergence of second series. 

1.6.3 Remark. Because if n > 3 and m = ~ we have: 



5(m)! n! 2 

it results the divergence of the series: 



OO 



E 



k 

S(k)\ 



We may consider the series: 



(1.84) 



For 



it results a^ + i/a* 



/*(*) =E 



k = 1 



m ^ 

(* + l)! 



aft 



S(k) 

(k + iy. 



— ► 0. Indeed, 



(1.85) 



Q ft + i _ + 1) ^ A + 1 ^ 1 

aft ~ (i + 2)5(*> S (A + 2)S(A) - 5(A) 
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and so the series 1.85 converges, for all z 6 C. 

1.6.4 Proposition. The function fs from (1.85) satisfies: 
/ fs{z)f < fiz on the unit disc u(0, 1) = { z / fzj < 1 }, where 
fi is the sum of the series (1.82). 

Proof. A femme does to Schwarz assert that if a function 
/ is holomorphic on the unit disc u(Q, 1) and satisfies /( 0) = 
0, !f'{z)J < 1 on this disc, then ff(z)j < z on it(0, 1) and 

imi < 1 ; 

For fs it results 



ffs{z) < p if / z / < 1 

so the function (l/j3)fs satisfies the conditions of Schwarz’s lemme. 

The connection between the function S and the factorial jus- 
tifies to consider the complement of a number until the most 
appropriate factorial. 

So, let us consider the function: 

b : N* — ► N* 

defined by the condition that 



£(n) = (1.86) 

n 

1.6.5 Proposition. The sequences (b(n)) neN . and (&(n)/n*) n€JV ., 
for k > 0, are divergent. 

Proof. Of course, b(nl) = 1, and if (p n ) n€ ^* is the sequence 
of all the primes, we have 

i>M = = 2=1 = o>» - 1 )! 

Pn p n 

Noting 

. _ J ( n ) 
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for fixed £ > 0 it results: 



and so 



Zn = 



S(n)< 
n/* + l 



In! = * 0 

**. = > Pn 

because it is said [33] that for fixed k and sufficiently large n we 
have 



Pi -P2-Pn-1 > P^ 2 

1.6.6 Proposition. The sequence 

T(n) = 1+ £ TTT ~ In *(*) f 1 - 87 ) 

,=2 K n ) 

has no limit. 

Proof. Let us suppose that lim T(n) = l < oo. From (1.84) 

TV — ♦ OO 

it results 



OO 



E 



6(n) 



and then by the hypothesis, using (1.87) it results 



lim In bin) — oo 

TV »OQ 

If we suppose lim T(n) = — oo, using the expression of 6(n) 

Tl - OO 

from (1.87) it also results lim ln£>(n) = oo. 

TV » OO 

We can’t have lim T(n) = oo, because T(n ) < 0 for in- 

OO 

finitely many n.Indeed, from i < 5(:)!, it results 
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so 




for i > 2 



T{p n ) - 1 + 5^5 4- 4- ... 4- 5^7 - MO* - 1)!) < 

1+ On ~ 1) - MOn “ X ) ! ) ~ P* ~ MO* “ !) ! ) 

But for sufficiently large k we have e k < (k — 1)!, and con- 
sequently there exists m € N such that p n < ln((p n ~ !)•) for 
n > m, and the proposition is proved. 

Let us consider now the function 

&b(x)= £ 6 0) (1-88) 

2<n.<* 

1.6.7 Proposition. The series 

E jBT l (n) (1 89) 

n=2 

converges. 

Proof . The sequence (6(2) 4- 6(3) = ...6(n)) n > 2 strictly in- 
crease to infinity and 

5(2)! 5(3)! 5(a)! 

2 3 2 

5(2)! , 5(3)! , 5(4)! _ 5(3)! 

5(2)! 5(3)! 5(4)! 5(5)! ^ 5(5)! 

~ + ~ + — + — > — 



5(2)! , 5(3)! 
2 3 



, 5(4)! [ 5(5)! | 5(6)! ^ 



5(5)! 

5 
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2 3 4 5 6 7 7 



so it results: 



( n ) — 5?nr + sci)'. : stjy. + ••• + ggr . §£$[ sj n y. < 

rt.=2 3 3 T 3 3 T 3 T-.-r n 

< w + w + w + - + + - < 

3 1 S 

< i+ 2 M (f j^7 ti = 1 + ^+A+ £ 

2 A— 4 

But (p n — 1)! > p^ • p 2 ...p n for n > 4 and so 



oo iq oo 

£ 

fi=2 1 Z h = 4 



where 



Pfc(pfe+1“-Pfc) (PA + l-P*) ,Pfc+l-PA . Pfc + 1 
a A = : = — ; rr: — < < 



Pk'- 



(pk- 1)! Pl-P2..-Pfc Pl-P2--Pk 



Because for sufficiently large k we have pi • p 2 ...pt > p£ + 1 , it 
results: 



a* < 



P* + i 



1 



pi-hi pi + i 

and then the convergence of the series (1.89) results from the 
convergence of the series 

k>k o Ph + 1 

We shall give now an elementary proof of the series 
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h (s(k)«)Js(ky. 



, with a > 1 



(1.90) 



and using this convergence we shall prove the convergence of the 
series 



1. 



~ 1 

£ w (191) 

1.6.8 Proposition. The series (1.90) converges, for all ca > 
Proof. We have succesively: 



_ l 



k^2 (W)V^) ! 2< *^ + 3^73! 4- \A! 5^5 



+ 



+ 



3<» 



73i + + + - ~ g 



-=V 
t* Vi! 



where m t is the cardinal of the set 



M t = { k / 5(A) = t } = (1 92) 

= { k l k divides t\ and does not divide (i — 1)! } ^ 

It results that M t C { k / k divides t\ }, so m* is lowest than the 
number of divisors of t!. So we have 

rrii < r(t\) 

But it is said that r(n) < 2^/n, for every positive integer n, 
consequently 



V < y~ - 2 y- 1 

hi (*“) Vt! < £ (t“) V'S _ £ t a 

and the proposition is proved. 
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1.6.9 Consequence.From the convergence of the series (1.90) 
it results the convergence of the series (1.91). To prove this we 
shall use the following result: 

1.6.10 Proposition. For ce > Olet us note 

^ = [ e 2 « + 1 ] 

Then the inequality t a -</t\ < t\ holds for every t > t*. 

Proof. We have 

(t a ) Vt\ <tl <=> (t 2 *)*! < (tl) 2 <=> t 2 * < t! 

On the other hand 



e- < (;)‘ (4P < (|)‘ <=► e^) 2 * < (i)‘ 

-<=> e 2 * < (|) t-2a 

But 

t > e^ + l => iiy- 2 * > ( £ ^ ti ) t ' 3 °' = 

Now, for x > 0 we have e x > 1 + x, and so, taking x =■ 2cx + 1 
and t > 2a; -f- 1, it results 



(-)* "*■ > e 4 " > e 3 “ 
e 

Then for t > t* we get 

< t! 

e e 

It results i 2 " < £! if t > t*. 

Using this result we may writte: 

(t a ) Vt\ < t! <=> — > “ for t > t m 
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and from the proposition (1.89) it results the convergence of the 
series 



oo 



E 



rrh 

t\ 



and of course we have 



o° J 



A =2 l - 



1.6.9 Theorem. Let / : N* — ► R be a function which 
satisfies the condition 



m 



< 



c 

- d((t - 1)\) 



for t € N* and the constants a > 1 , c > 0 . Then the series 



E /($(*)) 

k=i 

is convergent. 

Proof. For M t given by (1.92) we have M t = d(t\)~d((t — 1)!) 

and 



E /(■?(*)) =E 

k=l fc=l 

Then because M t • f(t) < M t • ~ it resultsthe convergence 

of the series. 

1.6.10 Proposition. If (:c n ) ne jv« is any strict increasing 
sequence of positive integers, then the series 

o=l *%») 



is divergent. 
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Proof. Let consider the function 

f:[x nt x n + 1 ] — ► R, f(x)=hi\nx 

From the theorem of Lagrange it results that there exists c* E 
(r ft , z n +i) such that 

In In x n+1 - In In x n = — ~ — (®»+i ~ *») 

CniBC* 

and because x n < < 2 n+1 , we have 



Zn4 ' 1 — < In In x n+ i — In In x n < — — (1.93) 

z n+1 lnx n+1 x n \nx n 

for every n E IV’VThen for n > 1 



That is 




n 



0 < 



S ( n ) < 1 

nln n ~~ In n 



Sin ) 

Iim — = 0 

—oo n In n 

and hence for every n E N* there exists k > 0 such that < k> 
or nlnn > Then 



1 k 

X-n. In x n S(x n ) 

Introducing (194) in (1.93) we obtain 



(1.94) 



In In x n+l — In In x n < k 



Zry+ 1 — X n 

S(x n ) 



for every n > 1. Summing it results 
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53 ~^F7 — r 1 > rOnlnxm+i - Inlnxi) 

and the divergence of the series results from the fact that In In x m 
tends to infinity. 

Consequences. 1) For x n — n it results the divergence of 
the series 



oo 1 

Sm 

2) If x n = p n (the rc— th prime), it results the divergence of 
the series 



E 



Pn+1 Pn 
Pn 



3) If {x n ) n £x+ is an arithmetical progression of positive inte- 
gers then the series 



OO 



E 



1 

S(x n ) 



is divergent. 

1.6.11 Proposition. The series 



OO | 

£ S(l)S(2)...S(n) 

is convergent to a number s £ (1.71,2.01). 

Proof. From the definition of the Smar and ache function it 
results the inequality 



1 

S(n) 




and summing we get 
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co j oo j 

S S(l)S{2)...S(n) n! " * 2 

On the other hand the product S(l)5(2)...S(rc) is greater 
than the product of primes from the set because 

5(i) = i if i is a prime. Therefore 

1 1 

fl s(o < IT 

»=i i =1 

where pk is the greatest prime number not exceeding n. Then 



S' =£ 



_ i 



^ S<1)5(2)...5<») W) + S(l)S(2) 



+ .- + 



' s(i)$(2)..:s(k) + ••• <x + k 

i L 4- P* 4- 

2-3-S.7 ^ ^ mn-Pk ^ 



2-3 T 2-3-5 



and using the inequality pipi.-.p* > pj +1 for every k > 5 (see 
[33]) it results: 



»<i + 5+] + ^ + t^ + 3 + 4 + - + 3^- + - C 1 - 95 ) 

2 3 15 105 Pi p? Pfc+1 

let us note P = ^ 4- 4- + ... and observe that P < + j^r + 

Sr + - 
It results 



P <- 

V 

because ^ = 1 4- X 4- 






_1_ 

3 2 



1 

12 2 



2* ^ 3* 



4- 



Introducing in (1.95) we obtain: 



,111 2 7T 2 . 1 1 1 

5 < 1 4- — 4* — 4- — 4" " • 1 4- — — ( 1 4* t* — 4" ••• 4" — ~ 

2 3 15 105 6 1 22 3 2 12 2 




Numerical Series 



61 



Estimating with an approximation of order not more than 
10~ 2 it results s € (1.71,2.01). 

1.6.12 Proposition. For every a > 1, the series 



00 n“ 

£ S(l)S(S)...S(n) 

converges. 

Proof. If (ph)k£N* is the sequence of primes, we can writte: 



2® _ 2® _ tyct — i 

3® 3“ 



5(2)5(3) p\m 

5^275(3)5(4) ^ pipj ^ pip3 
6® -. 5® ^ _£L_ 

5(2)5(3)5(4)5(5) ^ Pipip* pipapi 

6® - 6® ^ P? 

5(2)5(3)5(4)5(5)5(6) pipipj pipjpj 



n® ^ 

5(2)5(3)..".5(a) ^ 



n® 

pipa-.pt 



< 



P?-H 

PlpJ-Pk 



where p, < n for i = 1 , & , and p* +1 > n. 
Therefore 



1 .tirow < 1+2 *' 1+ 2 < 



< 1 +2 a ~ 1 + £ 



TV= 1 

00 -Or-t -1 

-1_L- V' p vn 



P1P3—P* 



PlP7—Ph 



Because it exists &o 6 such that for any k "> k$ we have 
P 1 P 2 -P* > one have 



ri" 



^ 5(l)5(2)...5(n) 



fe)-l _«+! 

< 1 + 2 a_1 4- £ P * +1 



00 1 

E 



ft= 1 PlP2—Pk i=Ao Pfc+1 



and so our series is convergents. 
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Consequences. 1) There exists no e N* such that 5(l)5(2)5(3)...5(n) 
n a for every n > no. Indeed, 



lim 71 0 ‘ 71 

•» S(l)S(2)S(3)...S(n) " ^ S(l)S(2)S(3)...S(n) " 
2) It exists no € N* such that 

5(1) 4- 5(2) 4- 5(3) 4- ... 4- 5(n) > n 2 ^" for n> no 
Indeed, we have: 



5(1) 4“ 5(2) 4- ... + 5(n) > ny5(l)5(2)...5(n) > n • n« = n 2 ^ 2 
for n> uq. 

1.7 Diophantine Equations Involving 
the Smarandache Function 

The formula (1.21) may be used to solve certain diophantine 
equations involving the Smarandache function. 

1) The equation 



S(x • y) = S(x) 4“ S(y) (1.96) 

has an infinity of solutions. 

Indeed, from (1.16) it results that if xq and yo are solutions 
of the above equation then x 0 A y 0 1 . That because 

cL 

S{x o • yo ) - S(x 0 V y 0 ) = max{5(2 0 ), 5(y 0 ) } 

Let now x = p a A> y = p b B be such that 
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S(i) = S(p“), S(y) = S(p‘) 

Then S(x • y) = S(p a + b ) and the equation becomes p((a 4- 
%])<» = P(°ipl)(p) + p( & Cp]) 0)> or 

((a 4- 6)[p])(p) = (a{pi)(p) + (&b])(p) (l- 97 ) 

There are infinitely many values of a and b satisfying this 
equality. For instance, a — a 3 (p) = 100^, b — a^(p) — lOjp] , for 
which (1.97) becomes: 

( 110 bl)O) = ( 100 w)(p) + (10y)(p) 

2) The equation 



S(x ■ y) = S(x) * S(y) (1.98) 

has no solutions x, y > 2. 

Indeed, let us note m = ^(x) and n = S(y ). It is sufficient 
to prove that S(x • y) ^ m • n. But it is said that m! • n! divides 
(m 4- n)!, so 



(m • n)! < (m 4- n)! < m! • n! < x * y 
<£ d 

and consequently S(x • y) < m • n. This is a strict inequality if 
m • n > m 4- n, so it is for m, n > 2. 

Consequently the equation (1.98) has as solutions only the 
numbers x, y < 2. 

3 The equation: 



x A y = 5(x) A 5(y) (1.99) 

a a 

also has infinitely many solutions. 

Indeed, because x > 5(x), and the equality holds if and only 
if x is a prime or x = 4, it results that the equation (1.99) has 
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as solution every paire of prime numbers, as well as every paire 
of square free numbers. 

Let now x and y be such that x A y = d > 1 and 

d 

S(x) = S(y) = q{ b [q] \ q) 

Because p A q = 1, noting = (a^)^) and b x = (b [q j) (?) , if 

we have p A &i = a x A q = 1, the equation becomes: a x A b x = d. 

id d 

This equality is satisfied for many values of a and b. For instance, 

if x — 2 • 3 tt and y — 2 • 5 6 it results d — 2 and we have 

(a[3])(3) A (b[ 5])(5) = 2 

for many vralues of a and b . 

4) Let now consider the equation: 

x V y — 5(z) V S(y) 

Every pair of primes is a solution of this equation, and if z, y 
are composite numbers, we observe that if we note 

S(z) = 5(pf i ) ; S(y) = ), with p t - ^ py 

it results that the pair (z, y) is not a solution of the equation, 
because: 



z V y > p*‘ * p h j > 5(z) • 5(y) > 59z) V S(y) 

Finally, if z = pM, y = p h B , with 5(z) = 5(p a ) and 5(y) = 
S(p h ). it results 

id d 

S{x) V S{y) = pCajpj)^) V p(6 W )(p) = p((%])(p) V (& W )(p)) 

and x V y = p m4X f a > 5 }( < 4 V B), consequently the equation ah 
has many other solutions, which are not relatively prime. 
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5) The equation 



S{x) + y = x + S(y) (1.100) 

has as solution every pair of prime numbers, but also every com- 
poeit numbers x = y are solution. It may be found other kind of 
com posit numbers as solution for this equation. For instance, if 
p and q are consecutive primes and we note 

q — p — h (1.101) 

taking x — pA , y = qB , the equation becomes: 

V - X = S(y) - S(x) (1.102) 

Considering the diophantine equation qB—pA — h, it results 
from (1.100) that Aq = Bo = 1 is a particular solution for this 
equation, and then the general solution is 

A = 1 + rg, B — 1 + rp, for arbitrary r 6 N 

Taking r = 1 it results x = p(l 4- q), y — q{ 1 4- p), and 
y — x — h. In ztddition, because p and q are consecutive primes, 
of course p 4-1 and q 4- 1 are composite numbers and then 

S(x) = p, S(y) = q , 1 %) - 5(2) = h 

so the equation (1.102) is verified. 

6) To solve the equation 



5(m • x) — m • 5{x) (1.103) 

let us observe that S(m • x) < S(x ) 4- m. This fact results from 
the equality 



{ S(x ) + m)\ — S(x)\(S(x) + 1) (5(x) + m) 




taking into account that 5(z)! is divisible by z and the product 
of m consecutive integers is divisible by m. 

if x is a solution of the equation it results m-S{ x) < 5(z)-fm, 

30 



(m — l)(S(z) — l) < 1 (1.104) 

Then we have to analyse the following cases: 

(a) If m — i,the equation becomes S(x ) = x and has as 
solution every positive integer. 

( b ) If m = 2, it results we can have S(z) E {1,2}, and then 

i 6 {1,2}. 

(c) If m > 3, we must have S(z) = l,so x = 1 . 

7) For the equation 



S(x ,J } = y z (1.105) 

let us observe that S(x' J ) < y-x, because (yz)! = l-2....z....(2z).... (yz). 
Then, if the pair ( x , y) is a solution for the equation, we must 
have y x < yz. That is 



y x ~ l <x (1.106) 

If z — 1, the above condition is satisfied, and the equation 
becomes 5(1) = y. Consequently, the pair (1, 1) is a solution of 
the equation. 

For x > 2, only the pair (2, 2) verifies the inequality (1.106), 
so it is a solution of the equation. 

Indeed, for x > 3 we have z < 2 X ~ 1 <=> In z < (z — l)in 2, 
and considering the function 



f(z) = (z — l)ln 2 — In z 

it results /'(z) = (z In 2 — l)/z, so /'(z) — 0 <{==>• z = l/ln2. 
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For x > [1/ la 2] -f 1, hence for x > 2, this function is increas- 
ing, and in addition /( 2) = 0. Then for x > 3 the inequality is 
strict. 

Let us now consider the equation 






(1.307) 



where k E (0, 1] is a rational number. In [48] there are answered 
the following questions: 

(< 7 i) For every k 6 (0, l] there exists solutions of the equation 
(1.107) ? 

(qi) Find the values of k for which the equation has infinitely 
many solutions in N*. 

The answer to (qi) is negative, and the values of k for which 
the equation has an infinity of solutions are the following: 



k — L with r € N* and 

k £ Q fl (0, 1], k = with p,q G N* y Q<q<p,pAq = l 
Indeed, if n is a solution of our equation, let 

S(n) _ P 

n q 

and let d — n A S(n). Then, from the definition of d and 

from the fact that p and gare relatively prime, it results that 
i?(n) = gd, n = pd and we have 

S{pd) = qd (1.108) 

Using the definition of S it results (qd)\ — M(pd) and 

( qd _ i)i = M: = M (P d ) _ m (jp) 

qd qd 



9 
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Because p and g are relatively prime, it results tliat ( qd — 1)! is 
divisible by p and consequently 

S(p) <9^-1 

Let us prove also that S(p ) > (g — l)d. 

But, if the inequality S(p) < (g — 1 )d holds, it results ((q — 

1 )d — 2)! divisible by p. Then from d < (q — l)d, it results 

d 

pd < ((g — l)d)!, and so S(pd) < (q — l)d. This inequality is a 
d 

contradiction of the fact that S(pd) = qd > (q — 1 )d. 

So, we have 

(q — l)d < S(p) < qd — 1 (1.109) 

Taking q > 2, from the first of the above inequalities, it 
results d < S(p)/(q — 1), and from the second it results that 
( S(p + 1 )(q) < d, hence 

(1.110) 

q - -q- 1 *• ' 

For g > 2 and k = pjq it results a necessary condition for the 
existence of at least a solution of the equation (1.107), namely 
the existence of an integer between S{p + l)/g and S(p)/(g — 1). 

But this condition is not a sufficient condition, as we can see 
from the examples listed bellow. 

Examples. 1) For k = 4/5 we have S(p + l)/g — 3/2 and 
S(p)/{q- 1) = S/3, so the equation has no solution. 

2) For k — 3/10 we have S(p 4- l)/g = 11/3 and 5(p)/(g — 
1) = 5/2, with the same conclusion as in the preceding example. 

3) For k = 3/29 it results S(p 4- l)/g — 5/3 and S{p)/(q — 
l) = 14.5, so between S(p 4 - l)/g and 5(p)/(g — l) there exist 
more than one integer. However, the equation 

S(n ) 3 

n 29 
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has no solutions. Indeed, the number of the solutions equals the 
number of values of d for which (1.110) and then (1.108) holds. 
But it does not exist any integer between 2 andl4 satisfying these 
conditions. 

Let us study now the equation (1.107) for k = l/p, with p 
£ N*. We shall prove in this case that the equation has infinitely 
many solutions. 

Indeed, let p 0 be a prime number greater than p and let 
n = pp 0 . It results S(n) = S(pp 0 ) = p 0 , and S(n)fn — ifp = k. 

In [48] it is also answered the following question, posed by F. 
Smaxandache: 

(93) There exists infinitely many positive integers x such that 






S(x) 



X 



( 1 - 111 ) 



where {2:} = x — {2}? 

The system (1.111) of inequations has only one solution, 
namely x = 9. To prove this we shall prove first that the in- 
equation 



has infinitely many solutions. 

The inequality holds for x = 9, because 



( 1 - 112 ) 



tJLx-lh - 1 A f 5 ( 9 )i _ 2 

S(9)^ ^ 2 ^9^3 

At the same time one observe that any prime p is not a 
solution of the inequation. 

Let now x be of the form: 



We have 



^ = Pi 1 • with t > 2 
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Six) — max 5(p£ k ) 
i<*<* 

and let us put S(x ) — 5(p a ), where p a is one of p“*, for t = 1, £. 
Then if x is a solution for (1.112) the number {^y} may take 
one of the following values: 

1 2 S(x) — 1 

S(x) y S(x)’ ’ S( x ) 

For such an x we have 

~ Sfr) ’ 90 ^°'^ 2 > x>p a (1.113) 

It is said that from Legendre’s formula (1.15) it results S(p a ) < 
cup. Then using (1.112) we deduce oe 2 p 2 > p“, so 



a?>p a ~ 2 (1.114) 

If p > 2 then the last inequality holds only for integers a < 

Indeed, we havep a — 2 > 2 a “ 2 and 2 a — 2 > oe 2 holds for oe > 8 
(the function f(ot) = 2 a ~ 2 — c * 2 is increasing and /(8) = 0) 

We have to prove only that for a £ {1,2, ...,7} the system 
(1.111) has no solutions. 

(a) If o' = 1 it results S(x) = S(p) = p, and because p 
divides x we have r/p £ Z, first of the considered inequalities is 
not satisfied. 

Let us observe that there exist solutions for the second in- 
equality. Indeed, noting p = pi, the number a: is of the forn 

* = pi -vV-vV > 80 



- W 



vV- 



■p? 



1 * * K pT -Pi p* —Pi 



} = 0 and 
> 0 
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Example. For x = 23 • 2 19 • 3 9 , we have S(z) = 23 and 
(b) For or = 2 let us note x = p a -xi. Then S(x) = 5(p 3 ) = 2 p 



and 



so we must have 

{ p -y) = 1< {— } = — 

2 2 x px i 

and it results px i < 4, that is p 6 {2, 3}. 

If p = 2, it results x± = 1 and so x — 4, which is not a 
solution for the inequation (1) from (1.111) because S( 4) = 4. 

If p = 3, it results also = 1, so z = p 2 = 9. 

Lfet us observe that the second inequation from (1.1 11) has 
also solutions. Indeed, with the notation p = p 1 we have: 



{ 



I®)- 



aj aj a t 

P2 ' V 3 Pi 



consequently the inequation is verified for x > 2 even number. 
Example. For x = 2 s • 3 7 • ll 2 we have S(x ) = 19 and 



{-JL.} - - q. { 5 W \ - l 

1 5( 2 ) / 1 2-11 ' * 1 x i 2 4 • 3 7 • 1 1 

(c) Let now be or = 3. We have seen that in this case if 
S(z) = S(p a ), it results p < 7. 

If p = 2 it results S(x) = 5(2 3 ) = 4 and then 




72 



The Smarandacke Function 



{ 



S(x) 




_Xi 

4 



}€Z 



consequently the inequation (1) from (1.111) has no solutions. 
However, there exist solutions of the second inequation. Indeed, 
considering for instance x of the form 



x = 2 a 3 b S c -7 d (1.115) 

with a, 6, c, d € N* such that d = a* (7) = (7 n — l)/(7 - 1) and 
S(x) = S( 7 d ) it results S(x) = 7 n and so x/S(z) is an integer. 

If p = 3, we have S(x) = S(3 3 ) = 9 and also 

{ sk }€Z (IJ16) 

The inequation (2) haw solutions in this case too. For in- 
stance x = 3 3 • Xi are solutions, because 



{— } = { 5 f-} = J L 

x 3 J Xi 3xj 

If v — 5, we have S(x) = S( 5 3 ) = 15 and (1.111) becomes: 

0< {——}<{— — }, with x 1 A 5 = 1 
1 3 J 5 2 x 1 i ’ d 

From the first of these inequalities it results: 



r 5 2 X!, A 2, 
{— }£{ 3’3> 



so we must have 1/3 < 3/(5 2 Xi). That is 5 2 Xi < 9, which is am 
imposibility. 

If p — 7, it results S(x) = S(7 3 ) = 21 and 
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so 



, 7 2 x ll A 2^ 

<T 



Analogously it results the contradiction 3/(7 2 Zi) > 1/3. 

If a — 4 one obtain p E {2, 3}. For p — 2 it results S(x ) = 
5(2 4 ) — 6 and because x = 2 4 xi, with 2 A ii = 1, the system 

<L 

(1.111) becomes: 



_ , Sxi-. 3 

0< <— ><*£ 



From the condition 3/(8x x ) > 1/3 it results X\ = 1, sox = 16. 
But for this value of x we have 



x , 2 3 (Six) 

SR } = 3 > 8 = { -r 2 

For p — 3, we have »9(r) = S( 3 4 ) = 9 and one arrive at the 
condition (1.115). 

For cn E {5, 6, 7} we get only p — 2 satisfying the condition 
(1.114), 802 = 2 OI x 1 and because S( 2 s ) = ^(2^) = S( 2 7 ) it results 
for all the cases £(x) = 8. The condition (1.116) is verified again 
and the system has no solutions. 



1.8 Solved and Unsolved Problems 

In the sequel we indicate by a star (*) the unsolved problems. 
For the solutions of solved problems see the collection of Smaran- 
dache Function Journal and its extension The Smarandacke No- 
tion Journal 

1*) Find a formula for the calculus of S(n), containing in- 
stead of prime divisors of n the number n himself. 

2) Prove that Sfp? 4 ' 1 ) = p 2 . 

3) Inddicate the number of solutions of the equation 
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S(x) — n!. 

4) Prove that tbe equation S(x) = p, where p is a given 
prime, has exactly d((p — 1)!) solutions, all of them between p 
and p!, where d(z) is the number of divisors of x. (A. Stuparu) 

Generalisation: The number of solutions of the equation 
S(x) — n is d(n!) — d((n — 1)!). 

5) Prove that max{^p / n > 4 is a composite number} = 

(T. Van) 

6) Let q be a prime number and k be an exponent such that 
S(q k ) = n!. Let pi,p 2 , ...p T be the list of primes less than q. 
Then the number of solutions of the equation S(x) = n!, where 
x contains exactly k instance of the prime q , is at least (k + l) r . 
( Ch . Asbacher) 

7) For every prime p and k > 1 prove that 



%*) > %* +1 ) 



(Ch. Asbacker ) 



p k p ^ +1 

S) Is the number r = 0.1234574651..., where the digits are 
the values of 5(n) for n > 1, an irational number ? (F. Smaran- 
dacke ) 

9) Find the largest strictly increasing series of integers for 
which the Smarandache function is strictly decreasing. ( J . Ro- 
driguez) 

10) Find a strictly increasing series of integer numbers such 
that for any consecutive three of them the Smarandache function 
is neither increasing nor decreasing. (J. Rodriguez ) 

11) Are the points pin) = uniformly distributed in the 
interval (0, 1] ? 

12) Prove that 



11m 



Sip?) 



p. 



= m 
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where Pi < P 2 < •*•?&••• is the sequence of prime numbers. (P. 
Melendez ) 

13) For every composite integer n > 48, between 5(n) and n 
there exist at least five prime numbers. ( L , Seagull ) 

n- n 

14*) Calculate E ^[p](0 using E cr O>)(0- 
15) If we note 



prove that 



T(n) — 1 — In 5(n)-f- 




hm T(n) = 00 

i — ►oo 

16) If (p n )n€JV* denote the sequence of all the prime numbers 

then the sequence “ unbounded. (M. Popescu. P. 

Popescu ) 

17) For every k £ N there exists a sequence rt\ < rvi < 
of positive integers such that 



lim 

n — ►oo 



7li 



S(rii) 



> k 



( Th . Martin ) 



18*) Solve the following equations: 



(0 S(xP)-S(xn^S(^)==S(xlti l ) 

(«) S(x?) . S(xn--S(<-i) = S(x?) 



(Bencze) 



19) Solve the equations: 

z 5 ( x ) = 5(z) x 

— S(y) x (L. Tutescu, E. Burton) 

x ^ + S{x)S{x) £ + x 

20) For all positive integers m, n, r, s holds: 
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(i) S(mn) < mS(n) 

(it) S(mn) > max{ 5(m), 5(n)} 

(m) maxj 5(m),5(ri)} < mS(n) 

(iv) m<n=> 

' 7 -j m — » 

M 5(mn) 4- 5(rs) > max{5(m) 4- 5(r), S{n) 4- 5(3)} 



(S. Jozsef) 



Consequence. For all composite numbers m, n > 4 bolds 

5(mn) ^ 5(m) 4- 5(n) 2 

mn ~ m 4- n — 3 
21*) Find n such that the sum 



( S . Jozsef) 



l^-i) + 2 ^- 1 ) + ... + (n - l)*— 1 ) 4- 1 

is divisible by n. (M. Bencze) 

22*) May be written every positive integer n as 



n — (5(r)) 3 4- 2(5(y)) 3 4- 3(5(z)) 3 ? (M. Bencze) 

23*) Prove that 



OO J 

£ (3(*))> - S{k) + 1 

is irrational. ( M . Bencze) 

24*) Solve the equation 5(ar) = S(x + 1). 
25) Prove that 



Y' 

rfe ” P+1 

is convergent, for every p > 1. 
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Generalisations of 
Smarandache Function 

2.1 Extension to the Set Q of 
Rational Nnumbers 

To obtain such a generalisation we shall define first a dual func- 
tion for the Smarandache function. 

In [15] and [17] it is make evident a duality principle by means 
of which, starting from a given lattice on the unit interval [0, l], 
there may be constructed some other lattices on the same inter- 
val. We mention that the results of these papers have been used 
to construct a kind of bitopological spaces and to introduce a 
new point of view in the study of fuzzy sets. 

In [16] the method to construct new lattices on the unit inter- 
val, proposed in [17] has been extended to a general lattice. But 
the main ideas from these papers may be used in various domains 
of mathematics. We shall use here to construct a generalisation 
of Smarandache function to the set Q of all rational numbers. 

In the sequel we adopt a method from [16] permitting to 
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construct ail the functions linked, in a certain sens of duality, 
with the Smarandache function. 

One observe that if we note 



TZd{n) = {m I n < ml}, £ 4 — {rr. / ml < n} 
d d 

'F(n) — {m ( n < ml}, £(n) = {m / ml < n} 

we can say that the Smarandache function is defined by means 
of the triplet (A, E, TZf), because one can write: 



S(n) = A{m / m E 72^(n)} 

We may also create all the functions defined using the triplets 
(a, b, c), where: 

d 

- a is one of the symbols: V, A, A, and V 

d 

- b is one of the symbols: E and ^ 

- c is one of the sets: ‘JZ^n), £d.{ji), 7£(n), £{n) defined 

above 

Not ail of these functions are noi-trivial. As we have already 
seen the triplet (A, E, 7Zd) defines the function ^(n) = S'(n), but 
the triplet (A, E, £d) defines the function 

S^in) — A{m / ml < n} 

d 

which is the identity. 

Many of the functions obtained using this method are step 
functions. For instance if we note by S$ the function obtained 
from the triplet (A, E, 7Z), we have: 



Sz(n) = {m I n < m!} 

so S 3 (n.) = m if and only if n E [(m — 1)! + 1, m!]. 

In the following we focus the attention on the function S±, 
defined by the triplet (V, E, Cd) '■ 
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S 4 (n) = V{m / ml < r.} (2.1) 

d 

which is, in a certain sense, a dual of Smarandadbe function. 
2.1.1 Proposition. The function S 4 satisfies: 



S 4 (n x A n 2 ) = S^nT) A S 4 (n 2 ) (2.2) 

a 

so is a morphisme from (N* } A) to ( N *, A). 

Proof. If pi,p2j -Mpii - is the increasing sequence of all the 
primes and 

n i = Upf * , n 2 — Dp?* with a tJ Pi £ N 
only a finite number of cv; and ft being non-nulls, we get: 



. tt min(o!; 8 l ) 

m A n 2 = Up. • ; 

If we note n 2 ) = m, 5 4 (n t ) = m,, for i = 1,2 ,and 

supposing mi < m 2 , it results that the right hand side of (2.2) 
is mi A m 2 . 

From the definition of 5 4 we get for the exponent e pi (m) of 
the prime pi in the factorisation of ml the following inequality: 

e Pi ( m ) < min(o?i, pi) for i > 1 
and at the same time it exists j > 1 such that 

e ?j (m + 1) > min(o'y, ft) 

Then it results: 

cti > e Pi (m), ft > e ?i (m) for > 1 

We also have: 
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e Pi (jtu) < on, (m 2 ) < on 

and in addition it exists h and k such that: 

e Ph (m 1 -f 1) > Oft, e Pk (m, + 1) > a k 
So, because < m^, it results 

minfe, A) > min(e Pi (mi), e Pi (m 2 )) = e Pi (mi) 

and then mi < m. If we suppose the inequality is stricte, it 
results ml < n*, so it exists h such that e ph (m) > ct^ and we get 
the contradiction: 

e Ph (m) > min(o^, AO 

Remark. For many positive integers n we have Si{n) = 1. 
For instance, S\{2n + l) = 1 for all n € N and -S^n) > 1 if and 
only if n is an even number. 

2.1.2 Proposition. Let pi,p2, ...,p t , ••• the sequence of all 
consecutive primes and 

n = pT • pT-pT • rf 1 • <?2 3 -?? r 

the decomposition into primes of a given number n € N*, such 
that the first part of the decomposition is formed by the (even- 
tually) first consecutive primes. If we note: 




5 4 (n) = mm{t 1 ,t 2) ... y t k ,p k + 1 - 1 } 



(2.4) 
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Proof. If e Vi )) > o>i % from the definition of Smaran- 

dache function we deduce that S{pf' ) — 1 is the greatest positive 
integer m such that e p . (m) < a Also, if e Pi (S(pf i ) = a x 
then S{pi l ) 4- pi — 1 is the greatest positive integer m such that 
e^fm) - 

It results the number min {ii, t 2) t* y pk + i — 1} is the great- 
est positive integer m for which e Pt (m) < <x ■ for all i = 1, 2, ..., &. 

2.1.3 Proposition. The function 5 4 satisfies: 

St(ni + n 2 ) A Si(ni V n-) = 5 4 (nx) A 5 4 (n 2 ) 
for every ni, n 2 € N *. 

Proof. The equality results from (2.2) taking into account 
that: 



(ni + no) A (nj V n 2 ) = A n 2 

d d 

Before to construct the extension of the Smarandache func- 
tion to the set Q+ of all positive rationals we shall make evi- 
dent some morphism properties of any functions defined by the 
triplets (a, b y c). 

2.1.4 Proposition, (t) The function S s : N* — ► N* , 
where 

S 5 (n) =V {m / ml < n } 
d 

satisfies: 



Ss(n i A n 2 ) = S 5 {ni) A =■ S 5 (r i x ) A S 5 (n 2 ) (2.5) 

d d 

( it ) The function S G : N* — ♦ IV"*, defined by: 




82 



Generalisation of Smarandache Function 



satisfies: 



^(n) =V {m f n < m!} 



S${ n i V nf) — V Ss^rii) 



(Hi) The function 5 7 : AT* — ♦ JV", defined by: 



S 7 {n) =V {m / m! < n} 



( 2 . 6 ) 



( 2 . 7 ) 



satisfies: 



5 7 (nj A n 2 ) = S 7 (ni) A S-rfna), 5 7 fni Vr^) = S 7 (n 2 ) V S 7 (n 2 ) 

( 2 - 8 ) 

Proof, (i) Let 



^ /«»■■ < n i}> # — / V < ^2}, = {c* / Oft < rij A 702} 

d ct <i d 

Then we have A C B or B C A. Indeed, let 

A = {a u a 2 , a*}, B = {b x , b 2) f> r } 

be the elements of A and B writen in increasing order. That 
is Oi < a l+1 and bj < 6y +1 for i = 1, /1 — 1 and j = 1, r — 1. Then 
if ah < b r , it results a* < h T for : = 1,^, 30 a,! < b r ! < n 2 . 

d ' d 

Consequently A C B. 

Analogously, if b T < a*, it results B C. A, and of course we 
have C = A ft B. So, if A C B it results 

Ss{ni A n 2 ) =V c; =V a, = Ssfai) = 
min{5 5 (ri 1 ),5 5 (n2)} = .S^i) A S 5 (n 2 ) 

a 
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Considering the function S 6 defined on the lattice A U, from 
(1.100) it results that it is order preserving. But if we consider 
this function defined on the lattice AC it is not order preserving, 
because 



ml < ml + 1 but 5 5 (m!) = [l, 2, m] and 5s (m! + 1) = 1 
(n) Let us observe that 

5 6 (n) =V {m / (3) i € l,t such that e Pi (m) < o?»} 

If we note a = V{m / n < m!} then n < (a 4- 1)! and 

d ~I 

a+l = A{m / n < m!} — S(n ) 
so 

5 6 (n) = [l, 2, S(n) - 1] 

and then 



5 6 (n L V n 2 ) - [1,2, ...,5(ni V n 2 )-l] = 5 7 (r.iVn 2 ) = 5 7 (n 2 )V5 7 (n 2 ) 
Also, we have: 

S&( n i) v Sg^) = [[1, 2, ..., 5(n L ) - l], [l, 2, S(no) - l]] = 

[1, 2, ..., 5(ni) V S(n^) - 1] 

(m) The equalities results from the fact that if m is given by 
(2.7) then 



S 7 (n) = [1,2, ..., m] 



^ n E [m!, (m + 1)! — 1] 
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Let us now define the extension of the Smarandache function 
to the set Q+ of positive rationals. 

It is said [25] that every positive rational a may be written 
under the form 

a =n p ap (2.9) 

p 

with p a prime, a p E Z and only a finite number of the exponents 
are non-nulls. Taking into account this equality one may define 
the divisibility of rational numbers as follows: 

2.1.5 Definition. The rational number a =n p ap divides 

p 

the rational number b =n p^ p if <y ? < /3 p for all prime p. 

p 

The equality (2.9) implies that the multiplication of rational 
numbers is reduced to the addition of some exponents. Con- 
sequently the problems on the divisibility of these numbers are 
reduced to order problems between exponents. 

The greatest common divisor d and the smallest common 
multiple e for rational numbers are defined [25] by: 

d- (a, £>,...) = np min{ap> ^’- } , e = [a,6,...]=n p m «LWp.-> 

p p 

( 210 ) 

Moreover, between the greatest common divisor d and the 
smallest common multiple of any rational numbers there exists 
the relation: 

[°A-1 = * f2.ll) 

Of course, every positive rational a may be written under the 
form: 

n 

a = — with n 6 N, (E N*. and (n, ni) = 1 
n i 
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2.1.6 Definition. The extension S : Q+ — > Q\ of the 
Smarandache function to the positive rationals is: 

— jjW 

Tii 5 4 (n i) 

A consequence of this definition is that if ni and rvj are pos- 
itive integers then: 




S{— V — ) = S(— ) V S(— ) 
n i n 2 Mi ri 2 



Indeed, 



(2.13) 



nj ^ ni ) r»l Anj ) A (fi[ Anj ) Si (ni )a 5« (rvj ) 

= v = 5 (^r) v 

For two arbitrary positive rationals we have: 

5(— V — ) = (S(n) V S(m)) ■ (S(-) V S(— )) (2. 14) 

This formula generalise the equality (1,16). 

2.1.7 Definition. The function 5 : Q~+ — + Q+ defined by: 

S(a) = (2.15) 

is called the dual of Smarandache function. 

2.1.8 Proposition. The dual S of the function S satisfies: 

(t) 5(ni A n 2 ) = S(ni) A S{nT) 

(“■) ^ A i) = 5(i) A S(i) 
for all positive integers ni and n 2 . Moreover, we also have 
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5{ ir 5 if) = (-^ n ) A 5 ( m » ■ ( 5 (r) A $(— )) 

ni d m x ri,i mi 

The proof is evident. 

Remarks. 1) The restriction of the function S to the set of 
the positive integers coincide with the function S±. 

2) The extension of the function S : Q\ ► Q * to the set 

Q*oi all non-nulls rationals may be made for instance by the 
equality: 



S(—a ) = S(a ) for all a 6 Q+ 



2.2 Numerical Functions Inspired 
from the Definition of 
Smarandache Function 

In this section we shall utilise the equalities (2.1) and (1.58) to 
define, by analogy, other numerical functions. 

Let us observe that if n is any positive integer then n! is the 
product of all positive integers not greater than n in the lattice 
C. Analogously the product p m of all divisors of a given m, 
including 1 and m, is the product of all positive integers not 
greater than m in the lattice So we can consider functions 
of the form: 



Q(n) = A { m / n < p(m) } 



™ = pV -pV---vV 



It is said that if 
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is the decomposition into primes of a given number m, then the 
product of all the divisors of m is 



p(m) = vtW (2-16) 

where r(m) = (ij. -f 1)(^2 4- l)...(x* 4- 1) is the number of divisors 
of m. 

If n has the decomposition 



n=p? .p«\ 



• pT 



then the inequality n < p(m) is equivalent with: 



(2.17) 



gi(x) = ri(xi 4* 4* 1) — 2cxi > 0 

g 2 (x) = x 2 (x! 4- l)...(x t 4- 1) - 2o 2 > 0 



9i{*) = *t(si 4- l)...(a?t 4- 1) - 2ot t > 0 

So, #(ri) may be deduced solving the following non- linear 
programming problem: 



(min) f(x) = p* 1 • p* 3 ...pf (2.19) 

under the restrictions (2.18). 

The solution of this problem may be obtained applying for 
instance the algorithm STJ MF (Sequential Unconstrained Min- 
imisation Techniques) does to Fiacco and Me. Cormick [18]. 

Examples. 1) For n — 3 4 * 5 12 the equalities (2.18) and 
(2.19) become: 



(min)/(a:) = 3 X1 * 5* 3 

with the restrictions 

f ffi(x) = ari(ari 4- 1)(® 2 + 1) > 8 
\ ?2( 2 ) = x 2{ x i 4“ 1)( 2; 2 4- 1) > 24 
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Using the algorithm SU MT we consider the function 



t 

u(x, n) = f(x) - r Y, In ffi(s) 

t-l 



and the system 




( 2 . 20 ) 



In [18] it is shown that if the solution x 1 (r),x 2 (r) of this 
system can’t be found explicitly from the system, we can take 
r — * 0. Then the system becomes: 



f Zi(xi 4" l)(z 2 4- 1) — 8 
\ x 2 (xi 4- 1)(^2 4- 1) = 24 

and has the solution Xi = 1, x 2 — 3. So we have: 



min{ 77i / 3 4 • 5 12 < p(m)} = ttiq = 3 • 5 3 

Indeed, p{ttiq) = \j ml ^ ; = m 4 = 3 4 • 5 12 = n. 

2) For n = 3 2 • 5 7 , from (2.20) it results for x 2 the equation 

2z^ 4- 9x2 4" 7x 2 — 98 = 0 

with a real solution in the interval (2, 3). It results x\ € (4/7, 5/7). 

Considering x L = 1 we observe that for x 2 = 2 the pair 
(zi, z 2 ) is not an admisible solution of the problem, but x 2 — 3 
give 0(3 2 • 5 7 ) = 3 4 • 5 12 . 

3) In general, for n — p± 1 ' ■ pf 3 it results from the system 
(2.20) the equation: 

CU 1 Z 2 4* (<3?l 4“ Ci2)X 2 4" ~ 2 0^2 = 0 

with the solution given by the formula of Cartan. 
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Remark. Using n the method of triplets n we may attache to 
the function $ defined above many other functions. 

Starting from the function y, given by (1.58), we may also 
obtain numerical functions by the same method. 

In the following we shall study the analogous of Smarandache 
function and its dual in this second case. 

2.2.1 Proposition. If n has the decomposition (2.17) then: 

(0 v{n) =max pf l , («) ufa V r^) = y(r i x ) V u(ria) 

Proof, (i) Let be p®“ = ma xpf\ Then p ^ < p°* for all 
i = 1 , t, so 






But ( Pi'iP ]’) — 1 ^ or 1 ^ 3 and then 



n < [1, 2, 

a 

If for some m < we have n. < [l, 2, ...m], it results the con- 

d 

tradiction 



(u) If 



P?“ < [l,2,...m] 



ri! = IIp ap , Tl2 = n*/ p 



then 



ni 



V n 2 = np m ^ atp ^> 



so y(n i V n 2 ) = max p m!LX i a p^p\ — max{maxp a! ’, maxp^ p }and 
the property is proved. 




90 



Generalisation of Smarandacke Function 



Of course, we can say that the function v x — v is defined by 
the triplet (A, €, ftpj), where 

%J = {m/n< [1,2, 
d 

Its dual, in the sense defined in the preceding section, is the 
function defined by the triplet (v, €, Z^q), where 

£[% = {m ( [1, 2, m] < n}. 

d 

Let us note by i/ 4 this function: 

v ±i n ) = v { m / [1,2,..., m] < n} 

d 

Then 1/4(77) is the greatest positive integer having the prop- 
erty that all positive integers m < 1/4(77) divide n. 

Let us observe now that a necessary and sufficient condition 
to have v±{n) > 1 is the existence of m > 1 such that every 
primes p < m divide n. 

From the definition of i/4 it also results 



1/4(77,) — m <$=> n is divisible by every i < m,but not bym+1 
2.2.2 Proposition. The function u± satisfies: 

1 / 4(771 A nf) — 1 / 4 ( 711 ) A 1 / 4 ( 712 ) 

a 

Proof. Let us note 



71 — Tli A 772 , ^4 (ti) = 777, 1/4(7^) = 777 t for 7=1,2 
d 

K 7771 = m x A m 2 , we prove that m — m 1# Indeed, from the 
definition of 1/4 it results: 
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i/* (n,) = m, <==> 

<=> {(V) i < => n is divisible by m t - but not by mj + 1 } 

If we have m < mi, then m -f 1 < m L < so m + 1 divides 
«i and n 2 , and som + 1 divides n. 

If m > mi, then m L -f- 1 < m, so m.i + I divides n. 

But n divides n 1, so mj + 1 divides n 1} and the proposition 
is proved. 

Let us observe that if we note 

to = max{i / j < i => n is divisible by j} 

then iq (n) may be obtained solving the linear progr ammin g 
problem 

<0 

(max)/(z) = £ a?» In Pi’, 

i-i 

to 

x x < o?i for i = 1, i 0 ; £ x; In p x < In pto+i 

i=l 

If /o is the maximum of f from this problem, then 1/4(71) = 
e j V 

For instance t/ 4 ( 2 3 ■ 3 2 • 5 • 11) = 6. 

Of course, the function v may be extended to the set of all 
rational numbers by the same method as Smarandache function. 

2.3 Smarandache Functions of First, 
Second and Third Kind 

Let X be an arbitrary nonvoid set, r C X X X an equivalence 
relation, X the corresponding quotient set and (/, <) a total 
ordered set. 
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2.3.1 Definition. If g : X ► I is an arbitrary injective 

function then the function 

/ : X — ♦ I , defined by f(x) = g(x) (2.21) 

is said to be a standardisation. About the set X we shall say in 
this case that it is (r, (/, <) , /) standardised. 

2.3.2 Definition. If r 1 and r 2 are two equivalence relation 
on X, the relation r = r* A r 2 is given by: 

X r y <=> * r*! y and x r 2 y (2.22) 

Of course, r defined as above is an equivalence relation. 
2.3.3Definition. The functions /»• : X — * /, i ; = l,s are of 
the same monotonicity if for every x, y 6 X we have: 



/*(*) < /jfe(y) /,(x) < /j(y) for kj = 1, s (2.23) 

2.3.4 Theorem. If the standardisations /, : A — + J, corre- 
sponding to the equivalence relations r, (for : = 1, s) are of the 
same monotonicity then the function 



/ = max fi 

is a standardisation, corresponding to r = A r*, and it is of the 

»= i 

same monotonicity as the functions /; . 

Proof. We give here the proof when s — 2. For an arbitrary 
value of s the assertion results then by induction. 

Let x r , , x Ti and x r be the classes of equivalence of x corre- 
sponding to the relations r 1} r 2 and r = r x A r 2 . If X TVi X T1l , X r 
denote the quotient sets induced by these relations then: 



/;(*) = 9i{x r, ) , for 1 = 1,2, where g, : X Ti : 



I are injective 
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The function g : X T — + / defined by g{z T ) = ), g 2 (x r:i )) 

is injective. Indeed > if xf ^ X? and 

maxigif^ ) J ^(r r 1 2 )) = ),02(s? a )) 

then from the injectivity of gi and g 2 it results for instance: 

)»5a(2j a )) = 9i(^n ) = 9a(x 2 2 ) = ma%i(x 2 ),g 2 (x 2 T2 )) 
and we have a contradiction, because 

/i(**)=* sh(s?,)<ji(si 1 ) = /i(* 1 ) 

M* 1 ) = ) < ff2(2?,) = / 3 (i 2 ) 

That is /i and /a are not of the same monotonicity. 

From the injectivity of g it results that the function 

/ : X — * I f(x) = g(x r ) 

is a standardisation. Moreover, we have: 



/(x 1 ) < fix 2 ) <==> g(x\) < g{x 2 ) <=> ),02(*J a )) < 

< ma x( gi (x 2 t ),g 2 (x 2 2 )) <=> maxf/^x 1 ), Mx 1 )) < 

< max(/ 1 (x 2 ), f 2 (x 2 )) <=> fife 1 ) < fife 2 ) and f 2 (x 1 ) < fafe 2 ) 

because f\ and f 2 are of the same monotonicity. 

Let us now consider two algebraic lows T and _L on X re- 
spectively on I. 

2.3.5 Definition. The standardisation / : X — * I is said 
to be S-compatible with the lows T and JL if for every x, y € X , 
the triplet (/(x), fiy ), fix Ty)) satisfies the condition £. In 
this case we shall also say that the function / Tr standardise the 
structure {X, T)on the structure (/, <, J_). 

Example. If the function / is the Smarandache function S : 
N* — * N*, one can make evident the following standardisations: 
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(a) The function S , Ei-standardise (N* y •) on (N* f <, -f) be- 
cause we have: 



(£!):£(«•&)< 5(a) + 5(6) 

(6) The function 5 also satisfies: 

(E 2 ) : max(5(o), 5(6)) < S{ a ‘ &) ^ *^( a )> S{b) 

so this function E 2 -standardise the structure (N* t •) on the struc- 
ture (N m , <, •). 

Now we may define the Smarandache function of first kind. 
We have already seen (section 1.2) that the Smarandache func- 
tion is defined by means of the functions S p . We remember that 
for every prime number p the function S p : N* — *■ N* is defined 
by the conditions: 

1) S p (n)\ is divisible by p n y 

2) S p (n ) is the smallest positive integer with the property l). 
Using the definition of a standardisation in [2] there are given 

three generalisations of the functions S p . 

To present these generalisations let us note by M(n) any 
multiple of the integer n. 

2.3.6 Definition. The relation r n C N* x N* is defined for 
every n € iV* by the conditions: 

(i) If n — u 1 , with u = 1 or u = p (a prime) and i, a, b 6 N* t 
then: 



ar n b <£=> (3)i^ € N* , such that k\ — M(u ia ) y k\ — M{u' h ) 

and k is the smallest positive integer with this property. 

(si) If 



« = pi 1 • p?— pi* 

is the decomposition of n onto primes, then: 



(2.24) 
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r n = r Art A ... A ri, 

Ps P 2 p» 

2.3.7 Definition. For every n E JV* the Smarandache func- 
tion of first kind is the function S n : N * — ► N* satisfying the 
conditions: 

(:) If n = u*, with u = 1 or u = p, then S n (a) is the smallest 
positive integer k having the property k\ = 

(■ ii ) If n — pi • p 2 ...p*' then 

S n (a) = mapc (S h (a)) 

1m<i Pj 

Remarks. 1. The functions S n are standardisations corre- 
sponding to equivalence relations r n defined above. If n = 1, it 
results x Tl = N* } for every x £ N and S,(n) = 1 for every 
n£N\ 

2. If n — p is a prime number then S n is just the function S p 
defined by F. Smarandache. 

3. All the functions S n are increasing and so are of the same 
monotonicity, in the sense of definition 2.3.3. 

2.3.8 Theorem. The functions S n have the properties that 
Ei-standardise (JV*, +) on (N*, <, +) by the relation: 



(El) : max(5 a (a) ) S n {b)) < S n (a + b) < S n {a) + S n (b ) 

for every a, b E N* > and also E^-standardise the structure (N* } +) 
on the structure {N*, <, •) by: 



(E 2 ) : ma x(S n {a) y S n {b)) < S n {a + b) < 5 n (a) • S n (b) 

for every a, 6 £ N*. 

Proof. Let p be a prime and n = p\ with i £ N*. Let also 
be a* = S p i (a) , b* = S p i (6) , k — S p i (a + b). Then from the 
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definition of S n it results that a*, b* and k axe the the smallest 
positive integers satisfying the properties: 

a“! = Af(p“), 6'! = M(p ,b ), k\ = M(p' < - a+ ^) 

From k\ = M[p ia ) = M(p tb ) it results a* < k and b* < k, so 
maxfa*, 6*) < k and the first inequahty from (Ei), as from (Ea), 
is proved. 

Because 



(a* + 6 *)! = a*!(a* + l)...(a* + 6 *) = M(aV6V) = M(p*‘ +b) ) 

it results k < a* + 6*, so (Ei) is satisfied. 

If n — piii ■ vf > taking into account the above consider- 
ations we get: 




for j = 1,3 and consequently: 



max(max ; S (a), max,- 5 ^ (6)) < max, S i } (a + b) < 

?j Pj Pj 

< max.- S i.- (a) + max.- S c (6) 

— y Pj p/ 

for l,s ,so 

max(S n (a), S n (b )) < 5 n (a + 6) < 5 n (a) + 5 n (&) 

To prove the second inequality from (E 2 ) we remember that 
(a + 6)! < (ab ) ! if and only if a > 1 and b > 1. Our inequality is 
satisfied for n — 1, because 



5 1 (a + i) = S 1 (o) = S 1 (6) = l 
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Let now be n > 1. It results for a* = S n (a ) that a* > 1. 
Indeed, if n has the decomposition (2.24) then: 

a = 1 S n (a ) — max 5 ». (a) = 1 

p/ 

and that implies p l = p 2 = ... = p s = 1, so n = 1. 

Consequently for every n > 1 we have 

S n (a) = a* > 1 and S n (b ) — 6"* > 1 
Then (a* -j- 6*)! < (a* • b*)\ and we get: 

5 n (a + b) < S n (a) 4- 5 n (6) < 5 n (a) • 5.(6) 

In the sequel we present some results on the monotonicity of 
Smarandache functions of the first kind. 

2.3.9 Proposition. For every positive integer n the Smaran- 
dache function of first kind is increasing. 

Proof. If n is a prime and k\ < k 2 from (S n (k 2 ))l — M(n kl ) = 
M{n kl ) it results S n (ki) < 

If n is an arbitrary positive integer let 

Spm = maX l<J<A Spj (b'^l) = S n [k \ ) 

S pt (itk 2 ) = max 1 < J < r S P} (ijk 2 ) = S*(k 2 ) 

From 



i) < S pm (i rn k 2 ) < S ?i (i t k 2 ) 

it results S n (ki) < S n (k 2 ) and the proposition is proved. 

2.3.10 Proposition. The sequence of functions (5 p i), e is 
monotonously increasing, for every prime number p. 

Proof. For every q , i 2 £ N* , with < i 2 and for every 
n £ N* we have: 



S p h (n) = S p {ii - n) < S p (i 2 • n) = 5 pij (n) 
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so S p i x < Spij and the proposition is proved. 

2.3.11 Proposition. Let p and q be two given primes. Then: 

p < q =>’ S p (k ) < S q (k) for every k 6 N* 

Proof. The arbitrary integer k £ N* may be written in the 
scale [p] as: 



k — tiaj(p) + t2<3,_i(p) + ... + t 3 ai{p) (2.25) 

It is said that 0 < ti < p — 1 for i = 1 , s and the last non-null 
digit may also be p. 

Passing from k to k -f 1 in (2.25) we can make evident the 
following algorithm: 

( i ) t s increases with unit. 

(«) if t s can’t increase with unit, then i,_i increase with an 
unit and t s take the value zero. 

(ui) if neither t s nor t s _i can increase with an unit then 
t M - 2 increase and t, as well as f,_ibecomezero. 

The processus is continued until we get the expression of k+ 1 . 

Noting 



A k(S p ) = S p (k 4- 1) - S p (k) (2.26) 

the increment of function S p when we pass from k to k 4- 1 , 
following the above algorithm one obtain: 

- if (i) holds then A ; t(5' p ) = p, 

- if (it) holds then A k(S p ) = 0, 

- if (tit) holds then Ajt(5' p ) = 0. 
and it results 



n 



S„(n) =£ A*(^) + S„( 1) 
k = 1 



Analogously: 
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S,(n) =£ A*(5,) + 5,(1) 

k=l 

Taking into account that S p (l) = p < q = 5 ? (l) and using 
the algorithm mentioned above it results that the number of 
increments of value zero of the function S p is greatest than the 
number of increments of value zero for the function S q , and the 
increments with value p of S p are smaller than the increments of 
value q of S q . So: 

E MS?) + S,(l) <E A h (S q ) + 5,(1) (2.27) 

k = 1 k = 1 

and then S p (n) < S q (n) for every n € N*. 

Example. The values of S 2 and S 3 are listed bellow. 

k 123456789 10 
increment 20220 0 2 2 0 

S 2 (k) 2 4 4 6 8 8 8 10 12 12 

increment 330333033 

S 3 (k) 3 6 9 9 12 15 18 18 21 24 



k 11 12 13 14 15 16 17 18 19 20 

increment 2200020222 
S 2 (k) 14 16 16 16 16 18 18 20 22 24 

increment 3003330333 
S 3 (k) 27 27 27 30 33 36 36 39 42 45 

and one observe that S 2 (k) < S 3 (k), for k = 1, 20. 
Remark. For every increasing sequence 



Pi <P2< - <Pn < - 
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of prime numbers it results: 

Si < S PI <s ^< ... < S Pn < ... 

and if n = (p x • p 2 ...p t ) 1 with pi < p 2 < ... < Pt, then 

S n {k) = max S p i (Jc) = S ? > {k) = ( ik ) 

2.3.12 Proposition. If p and q are prime numbers and 
p • t < q> then S p i < S q . 

Proof. From p • i < q it results: 



S p i (l) < P’i < q ~ S q ( 1) and S p > ( k ) = S p (ik) < iS p (k) (2.28) 
Passing from k to k + 1, from (2.28) one deduce: 

A h (S pi ) < A k (S p ) (2.29) 

The proposition (2.311) and the equality (2.29) imply that 
passing from k to k T 1 we get: 

A k{S ?i ) < A k (S p ) < i- p < q, A k (S p ) <]T A k {S q ) (2.30) 

k=i k = i 

Because we have 



S p . (n) = 5 p . (1)+ Y, A 4^) < Ss (1) + : £ MS,) 

1 k - 1 



and 



5,(n) = 5,(1)+ Y MS,) 
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from (2.28) and (2.30) it results S p i (n) < S q (n) for every n £ N *, 
and the property is proved. 

2.3.13 Proposition. If p is a prime number, then S n < S p 
for every n < p. 

Proof. If n is a prime, from n < p and the proposition (2.3. 11) 
it results S n (k) < S p ( k) for every k € N* . If 

n = Pi ' P2-Pt 
is a compcwit number then: 

S n (k) = max S i, ( k ) = S \ r (k) 

v i<j'<t pf pr 

and from n < p it results p l T r < p. So, using the preceding 
proposition and the inequality p r < p‘ r < p, one obtain 

S r ‘, (*) < S,{k) 

That is S n (k) < S p (k ) for every k £ N* . 

We shall present now the Smarandache function 
kind, defined in [2]. 

2.3.14 Definition. The Smarandache functions 
kind are the functions 

S k : N* ♦ JV* , defined by S k (n) = S n {k) 

for every fixed k £ N* y where S n is a Smarandache function of 
first kind. 

From this definition it results that for k — 1 , S h is just the 
function 5. Indeed, for n > 1 we have 



of second 
of second 



5 1 (n) = 5 n (l) = max S (1) = max5 Pj (ij) = S(n) 

J p j 
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2.3.15 Theorem. Every Smarandache functions of second 
kind I^-standardise the structure {N* t •) on the structure (N~, < 
, +) by: 



(£ 3 ) : max(S 4 (a), S k {b)) < S k {a • b) < S‘(a) + S k (b ) 

for every a,b £ N*. At the same time these functions S 4 - 
standardise the structure (N* t •) on (N* t <> •) by: 



(E 4 ) : max(S‘(a), S k {b)) < S k {a ■ b) < S k ( a) ■ S k (b) 
for every a, 6 6 A". 

Proof. The equivalence relation r k corresponding to S k is 
defined by: 

ar k b<=> (3 )a* € A* a"! = M(a*), a"! = M{b k ) (2.31) 

and a* is the smallest positive integer satisfying (2.31). Conse- 
quently we may say that S k is a standardisation attached to the 
equivalence relation r k . 

Let us observe that the Smarandache functions of second kind 
are not of the same monotonicity, because, for instance, S 2 (a) < 
S 2 (b) <=> S(a 2 ) < S(b 2 ) and from this it does not result S' 1 (a) < 

5 J (6). 

For every a, 6 £ N * let us note a* = S k ( a), 6* = S k (b ), 
c* = 5*(a ■ 6). Then a*, 6*, c* are the smallest positive integers 
with the properties: 

a l = M(a k ), b'l = M(b k ), c‘! = M(a k ■ b k ) 

and so c"! = M(a’) = M(b'). It results a * < c“, b" < c‘, and 
then maxla*, b*) < c*. That is: 
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ma x(S*(a), S k (b)) < S h (a • b) (2.32) 

But from (a* -f 6*)! = M(a*lb*\) = M(a k b k ), it results c* < 
a* 4- b* , so 



S k {a • b) < S k (a) + S*( 6 ) (2.33) 

From (2.32) and (2.33) one obtain: 

max(S fc (a), S k (b)) < S k (a) + S k (b) 
so (E 3 ) is verified. 

Finaly, because (a* 6 *)! = M(a*\b*\), we have also: 

S k ( a ■ b ) < S k (a) ■ S k (b) 

and (E 4 ) is proved. 

2.3.16 Proposition. For every n € N* we have 

S k (n) < n • k (2.34) 

Proof. Let us consider n = p*f • p'f ---pY and 

S ( n ) = (* 7 ) = S (Pm ) 

Then because 

5*(n) = S(n*) = ma Xi<j< t Sp } (ij • A) — S(z>?- k ) < kS(p*r ) < 
<kS(p^) = kS(n) 

and S(n) < n, it resets (2.34), 

2.3.17 Theorem. Every prime number p > 5 is a local 
maximum for the functions S k , and 



S*(p)=p(*-tp(*)) 
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where i v are the functions defined by the equality (1.33). 

Proof. If p > 5 is a prime, the first part of the theorem results 
from the inequalities 

S p -i(k) < S p (k ) and S pJh <(k) < S p (k) 

satisfied by the Smarandache function of first kind. 

The second part of the theorem results from the definition of 
functions S k : 



S k (p) = S p {k) = p(k - ip(k)) 

and the theorem is proved. 

Remark. For p > k we have S k (p) = pk. 

2.3.18 Theorem. All the numbers &p, with p a prime and 
p > k are fixed points for the function S k . 

Proof. Let m = Pi x ' ‘VV ■••PT he the decomposition of a given 
m into primes and p > 4 be a prime number. Then Pi-oii < p?‘ < 
p for i — 1 , t y so we have 



S k (mp) = S((mp) k ) ~ m^c(.9 pi (or,-), S p (k)) — S p (k) = kp 
For m — k it results S k [kp) — kp , so kp is a fixed point for 

s k . 

2.3.19 Theorem. The Smarandache function of second kind 
has the properties: 

(i) S*(n) — o(n 1 + c ) for every e > 0 
(«) lim sup S = k 

v n »oo n 

Proof. We have 

_ S k (n) S(n*) ^ v kS(n) S(n) 

0 < lim = lim < lim = k lim = 0 

n — >co n — *oo ^1 -f- £ n— *00 + e a — >00 + e 
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and (:) is proved. 
Also, 



S k (n) r S(n*) v F(pt) r 

lun sup = Inn sup — — - = lim = k 

n — >00 n n — -co n n — -00 p n 

where (p n )neN* is the increasing sequence of all the primes. 

2.3.20 Theorem. The Smarandache functions of second 
kind are generaly increasing, in the sense that 



(V) n 6 N* (3) mo 6 N* (V) m > 0 => S k (m) > S k {n ) 

Proof. It is said [44] that the Smarandache function is gen- 
erally increasing, in the following sense 



(V) t € N* (3) To e N* (V) r > r 0 => S(r) > S(t) (2.35) 

Let t = n k and r 0 be such that S(r) > S(n k ), for every r > r 0 . 
Let also rriQ = [^o] + 1. Of course, mo > <=> m* > r 0> 

and m> rriQ <$=> m k > m$. 

From m k > m k > r 0 , it results S[m k ) > 5(n*), so S*(m) > 
5‘(n). 

Then we have: 



(V) n € N* (3) mo = [\/ro] -f 1 (V) m > mo => S k (m ) > S fe (n) 

where r 0 = r 0 (n*) is given by (2.35). 

2.3.21 Theorem. If p > max(3, k ) is any prime number, 
then n = pi is a local minimum for S h . 

Proof. Let pi — pV • p'f . . .p£ • p the factorisation of pi, such 
that 2 = pi < po. < ...,p m < p. Because pi is divisible by p- , it 
results S(p l f ) < p = 5(p) for every j — 1, m. 
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Of course, 

*(P9 = S ’(0 ! )‘‘) = m* (%‘ ' ), Stf)) 

and 

S (P*j ' ) < S (Pj ) < kS(p) -kp- S(p k ) 

for k < p. Consequently, 

5 A (p!) = S{p h ) = kp for k < p (2.36) 

If the decomposition of p! — 1 into primes is 

then we have > p for j = 1 , 

It results: 

5(p! - 1) = )) = Sfajj ) 

with > p, and because ) > S{p) = F(pl) it also results 

5(p! - 1) > S(p!) 

Analogously it can be proved that S(pl) + 1 > S(p!). 

Of course, 



S‘( P ! - 1) = S((p>. - 1)*) > S(^~ ) > 5(,‘ ) > S(p k ) = k P 

(2.37) 

and 

s k {p\ + 1 ) = S((p! + 1 )‘) > kp ( 2 . 38 ) 

From (2.36), (2.37) and (2.38) it results the assertion. 

Now we present the Smarandache function of third kind [2j. 
Let us consider two sequences: 
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(a) : 1 = a u a 2 , ..., 0 ,, ... 

(b) : 1 = bi i b 2 y...yb ni ... 

satisfying the properties: 

at t .n. = a h -a ni b h . n = bk-b„. (2.39) 

Of course there exist infinitely many such sequences, because 
chosing an arbitrary value for a?, the next terms of the sequence 
(a) are determined by the recurrence relation (2.39). 

Let now be the function 

/« : N* ► N* defined by f b {n) = S a „ {b n ) 

where S an is the Smarandache function of first kind. 

One observe easily that 



(i) : if Or, = 1 , and b n = n for every n £ N* , then f b = Si 
(ii) : if a^-n and b n = 1 for every n £ N* , then f b - S 1 

(2.40) 

2.3.22 Definition. The Smarandache functions of third 
kind are the functions defined by any sequences (a) and (b), 
different from those of (2.40), such that: 

si = f« 

2.3.23 Theorem. All function / a \ E s - standardise the 
structure ( N *, •) on the structure (N*> <, +, ■) by: 



( E s ) : ma *(/. 6 (i) , f^n)) < fj>(k • n) < b n f^k) + b k f, 6 (n) 
Proof. Let us note 
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fa(k) = S.„ (b k ) = k\ }\\n) = S.„(b n ) = n*, 
fJ(nk)=S^ n (b i . n )=r 

Then k* > n* and t * are the smallest positive integers for which 



k’\ = M{&) , n*! = M(a b n ') , f! = Af (<&£ ) = M((a t -a n ) b ‘ ' 6 » ) 



n*) < t* (2.41) 

Moreover, because (6*-n*)! = M((n’!) t ‘), (6„-fc*)! = M((k"]) b -) 



(h ■ n‘ + b „ • **)! = Af((A* ■ n*)!( 6 n ■ jfe*)!) = 

= M((n-!) 6 * • (A*!) 1 "-) = Af((ai")*‘ • (a£* ) 6 ») = Af((a* • a,) 6 *' 6 - ) 

it results 



t* < b n • hr + 6* • n* ( 2 . 42 ) 

From (2.41) and (2.42) one obtain: 

maxfk*, n*) < t* < b n • + b k • n* ( 2 . 43 ) 

From the last inequality it results (£ 5 ), so any Smarandache 
function of third kind satisfies: 



(E 6 ) : max(^),5 ft 6 (n)) < S a & (£n) < b n S£(k) + b k S*(n) 



for every k,n E N*. 




Connetions with Fibonacci Sequence 



109 



Example. If the sequences (a) and (6) are determined by 
the condition a* = b n = n, for n € then the Smarandache 
function of third kind is: 

s; : N- — . iV', S‘(n) = S„(n) 
and (E s ) becomes: 



max (Sfc(fc), 5 w (n)) < -S'* - n.(^ ■ ft.) < n5^(Ar) + ^^(n) 

for every n £ N*. This relation is equivalent with the following 
relation, written using the Smarandache function: 



ma x{S{k k ), S(n n )) < S({kn) kn ) < nS{k k ) + kS(n n ) 



2.4 Connections with 
Fibonacci Sequence 

In the Introduction of the Proceedings of the Conferences n Ap- 
plications of Fibonacci numbers n [3], [36], [38], it is mentioned 
that the sequence: 

1, 1, 2, 3, 5, 8, 13, 21, 55, 89, (2.44) 

known as the Fibonacci sequence, was named by the nineteenth- 
century French mathematician Edouard Lucas, after Leonard Fi- 
bonacci of Pisa, one of the best mathematicians of the Middle 
Ages, who referred to him in this book Liber Abaci (1202) in 
connection with his rabbit problem. 




no 
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TheGerman astronomer Johann Kepler rediscovered Fibonacci 
numbers, independently, and since then several renowned math- 
ematicians, as J. Binet, B. Lame and E. Cartan, have dealt with 
them. 

Edouard Lucas studied Fibonacci numbers extensively, and 
the simple generalisation: 



2, 1, 3, 4, 7, 11, 18, 29, 47, 76, 123, (2.45) 

bears his name. 

It said that there exists a strong connection between the Fi- 
bonacci sequence and the gold number: 



$ = 



1 +\/5 
2 



For instance noting by E(n) the n — th term of Fibonacci 
sequence (2.44) one has: 



and so, 



hm 

n^—+oo 



F(n + 1) 

F(n) 



= $ 



(2.46) 



hm \j F(n) = <£ 

Let us now remember some of the properties of Fibonacci 
sequence. 

It is said that Fibonacci sequence satisfies the recurrence re- 
lation 



F(n -f 2) = F(n + 1) -j- F(n), with F'(l) = F(2) == 1 (2.47) 



and also the properties: 




Connetion3 with Fibonacci Sequence 



111 



m m = - (^) n i 

(<P 2 ) f (1) + F( 2) + ... + F{n) = F(n + 2) - 1 

(V? 3 ) F{ 1) + F(3) + ... + F{2n - 1) = F (2rj) 

(924) -F(2) 4- F (4) + ... + F(2n) — F(2n + 1) — 1 

fa)F{2) - F( 3) 4- F(4) - ... + (-l)^(n) = (-1 )'F(n - 1) 
fa) ^(1) + F*(2) + ... + r~(n) = F(n) • F(n + l) 

(sor) F(n)-/ , (n + 2) = F 2 (n+l) + (-l)^ 1 
fa) F(2 n) = F 2 (n) + J^(n - 1) 

(*> 9 ) F{2n + 1) = ^(n) + J^(n + 1) 

(<Pio(F(n - 1) • F(n + 1) - F 2 (n) = (-l) n 

fai) F(n-2)-F(n + 2)-F 2 (n) = (- 1)* +1 

(* 12 ) /(n - 1) • i^(n + 1) - f*(n - 2) • F(n + 2) = 2(-l)* 

T. Yan [50] has posed first a problem concerning a connec- 
tion between Fibonacci sequence and the Smarandache function. 
Namely, for whath triplets (n — 2, n — 1, n) of positive integers 
the Smarandache function verifies a Fibonacci-like equality: 

S(n — 2) 4- 5(n — 1) = 5(n) (2.48) 

Calculating the values of 5(n) for the first 1200 positive inte- 
gers he found twosuch triplets, namely (9, 10, 11) and (119, 120, 121). 
Indeed, we have: 



5(9) 4- 5(10) — 5(11), and 5(119) 4* 5(120) = 5(121) 

More recently H. Ibstedt [26] showed that the following num- 
bers generating such triplets are: 



n = 4, 902; n = 26, 245; n = 32, 112; n = 64, 010; 
n = 368, 140; n = 415,664 
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and proved the existence of infinitely many positive integers sat- 
isfying the equality (2.48). 

Indeed, excepting the triplet generated by n = 26, 245 the 
other triplets (S(n — 2), S(n— 1), S(n)) satisfy the property that 
one of terms is the duble of a prime number, and the other two 
are prime numbers. For instance taking n — 4902 = 2 3 • 19 • 43 
we haven-1 = 4901 = 13 2 -29, n-2 = 4900 = 2 2 -5 2 -7 2 and the 
equality (2.48) becomes 2 ■ 7 + 29 = 43. Also, for n = 32, 112 = 
2* -3 -223 it results n- 1 = 32, ill = 163 - 198, n — 2 = 32, 110 = 
2'3' 13 2 • 19, so (2.48) becomes 2 • 13 -f 197 = 223. 

Using this remark, E. Ibstedt proposed [26] the following 
algorithm: 

Let us consider the triplets (n — 2, n — 1, n) satisfying the 
relations: 



n — x • p a , with a < p and S(x) < a ■ p 

n — 1 = y ■ q b y with b < q and S(y) < bq 

n — 2 = z ■ r c , with c < r and S(z) < c ■ r 
where p, q, r are prime numbers. In these conditions it results: 

Sin) = a - p, S(n - l) = b • q, S(n - 2) = c • r 

Substracting (2.50) from (2.49), and (2.51) from (2.50) we 
get the system: 

x-p a -yq° = \ (2.52) 

y • q b - z - r c = 1 



(2.49) 

(2.50) 

(2.51) 



(2.53) 
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a-p = b- q + c- r (2.54) 

Every solution of the equation (2.54) generate am infinity of 
solutions for (2.53) which may be written under the form 

x = x Q + q b -t> y = y 0 -p A -t (2.55) 

where t is an integer parameter and (r 0 ,t/o) is a particular 
solution (such a solution may be found by means of the algorithm 
of Euclid). 

The solutions (2.55) are then introduced in the equality 

y • - i 

z = 

r c 

for obtaining integer values of z. 

H. Ibstedt in [26] give a very large list of triplets (n — 2, n — 
1, n) for which (2.48) is verified. These solutions have been gen- 
erated for 



(a, b, c) = (2, 1, 1), (a, b , c) = (1, 2, 1) and (a, 6, c) = (1, 1, 2) 

with the parameter t restrained only to the interval —9 < t < 10. 

To make now in evidence an other connection between the 
Smarandachr function and Fibonacci sequence we return to the 
twoo latticeal structures defined on the set N* of positive inte- 
gers. 

We have already seen that the Smarandache function etab- 
lishe a connection of these lattices by the equality: 

S(ni V n 2 ) = S(ni) V ^(n^) 

and so we are conducted to consider S : jVj ♦ Af a . 

2.4.1 Definition. The sequence a : — * Ffg is said to be 

multiphcatively convergent to zero (m.c.z) if: 
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(V) n € N* (3) rrin £ iV* (V) m > m n ==> <j(m) > n. (2.56) 

d 

Ld [10] a sequence cr : N ♦ N satisfying (2.56) is named 

multipiicatively convergent to infinity. We prefered the above 
definition which is in connection with the fact that zero is the 
last element in the lattice Wi. 

The ( m.c.z ) sequences having also the property of monotonic- 
ity are used in [10] to obtain a generalisation of p — adic numbers. 

The set Z p of p — adic numbers may be considered as an 
inverse limit (see [10] ) of the rings E n = Z/p n Z of integers 
n m.odulo p nn , where p is a prime number. 

Considering, instead of the sequence (p"') TlG i«/ an arbitrary 
(m.c.z) and monotonous sequence (<r(n)) n€ jv there are obtained 
the sets E n = Zfcr(n)Z whose inverse limit is a generalisation of 
p — adic numbers. 

Let us observe that the monotonicity for a sequence a : 
is expressed by the condition 

(m 0 d) n < m => <r(n) < <r(m) 

d 

The sequence cr(n) = n! is a (m.c.z) sequence and for every 
fixed n 6 N* the smallest given by (2.56) is exactly the value 
S(n ) of the Smarandache function. So, we can pose the problem 
of generalisation of Smarandache function in the following sense: 

To each (m.c.z) sequence a : — * j\/i one may attach a 

function 



fg. : N* ► N* , /o-(n) — the smallest m n given by (2.56) 

and we observe that if n = p* 1 -pffi ■••PT ^ ibe decomposition 
of n 6 N* into primes then: 
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Ufa = ma xf.lp ? 1 ) (2.57) 

This formula generalise the formula (1.16) of the calculus 
of •S'(n). But the elective calculus of U{pT') depends on the 
particular expression of the sequence a . 

We have also the properties: 

ifi) U{ n i V n 2 ) - Ufa) V Ufa,) 

(O n i < ^2 => Ufa) < Ufa) 

d 

which entitle us to consider 



U : -AC — + -A f Q 

Now, we may also consider the sequence 
S o a : AC — ► AC 

or, more general, if cr and 6 are two ( m.c.z ) sequences, then there 
exist the sequences: 

U o 9 ■ -AC — + AC, f<) O G : AC — * AC , x 

9 o /, : AC — ♦ A C (to /$ : AC — ♦ AC l • / 

2.4.2 Proposition. If the sequences < 7 , 9 : A f Q * AC 

are monotonous, then the sequences defined by (2.58) are also 

monotonous, in A f Q and A C respectively. 

Proof. For an arbitrary n £ N* one has #(rc) < 6(n + 1) and 

”2* 

fa- satisfies (/ 2 ), so: 



(U 0 8) fa = fA 9 fa) < U( 9 i n + 1 )) = (U 0 8)(n + 1 ) 

For the second kind of sequences let rii < n 2 . Then /a-(^i) < 

d 

U(n 2 ) and so 
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(d o /,)(ni) = 6(fr(n x )) < B(f er (n 2 )) = (0 o 

d 

The twolatticeal structures considered on N* justify the con- 
sideration of the following kind of sequences: 

(i) (o, o) sequences: 

(u) (o, <£)sequences: 

(Hi) ( d , o)sequences: 

(iu) (d, d)sequences: 

For each of these sequences one may adapt the definition of 
monotonicity and of the limit. We have so the following situa- 
tions: 

1) For an (o, o) sequence the condition of monotonicity 
is: 



o 0O . A/ 0 ^ A / ' 0 

&od * K *■ A/j. 

• A ft + A/* 0 

~dd : Ffi — > A/j: 



(moo) (V) nx, n 2 € N *, < 7x5 => ^(nx) < cr^n?) 

an this sequence tends to infinity if: 

( Coo ) (V) n G AT* ( 3 ) mn G Af* (V) m > m n => cr^m) > n 
2) The (0, d) sequence a 0 d is monotonous if: 

(mod) (V) n x , G N* , n ± < m ==> 2) 
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and it is (multiplicaiively) convergent to zero if 



(cod) (V) n e N* (3) m* € N* (V) m > => cru{m) > n 

d 

3) If a do is a (d, o) sequence, it is monotonous if 
{mu) (V) n ly n 2 e N* y n 1 < n 2 => <Tdo(ni) < ° do{n 2 ) 

d 

and tends to infinity if 



(cio) (V) n € N* (3) rru 6 N* (V) m > => <7jo(m) > n 

<£ 

From the properties of the Smarandache function it results 
that the sequence (5'(n)) € jv. is a (d, o) sequence, satisfying the 
conditions {mu) and (c^). 

4) The condition of monotonicity for a (d, d) sequence cru is 



{mu) (V) n iy n 2 G N~ y n x < n 2 => <Tu(ni) < (Tufa) 

d d 

N. Jensen in [5] named divisibility sequence a sequence satis- 
fying the condition (mu)- This concept has been introduced by 
M. Ward [51], [52]. ‘ 

Moreover, the sequence au is said to be strong divisibility 
sequence ( shortly (sds), see [5] pg. 181) if the equality 

0dd(n l A txq) = Otafni) A ^(r^) (2.59) 

dL d 

holds for every n l5 € iV*. 

The term of (sds) has been used first in [28]. It is easely to see 
that if a sequence is (sds) then it is also a divisibility sequence 
(shortly, (ds)). 
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It is proved [12] that the Fibonacci sequence is ( sds ). 

On the sequence add we shall say that it is (multiplicatively) 
convergent to zero if: 



( c dd) (V) n 6 N* (3) rrin € N” (V) m > => a ^(m) > n 

d d 

To each sequence oyy, with i y j £ {o, d}, satisfying the con* 
ditions (m,y) and (c* y ) we may attach a sequence fi . defined 
by: 



fij( n ) - min-fm* / m* is defined by (c,y)} (2.60) 

2.4.3 Proposition. Each function /<*, defined by (2.60) has 
the properties: 

(0 /oo satisfies the condition (m^) of monotonicity 
(«) foo{ni Vn 2 ) = foo{n>i) V f 00 {n 2 ) 

(«0 A no) = /^(rii) A / ao (n 2 ) 

Proof, (t) We have: 



foo(ni) = min{ ^ / (V) m > m,, => ^(m) > n L } 
/oo(n 2 ) = min{ / (V) m > ^(m) > n 2 } 

so, for every m> /^(r^) it results: ^(m) > m > m. 

The assertions (it) and (n’t) are consequences of (t). 

2.4.4 Proposition. Each function fod has the properties: 

(iw) fu satisfies the condition (m^) of monotonicity 

( v ) fod(n i V na) > f od (ni) V f 0 d(n 2 ) 

M -M n i A fia) < fading A /^(nj) 

<X 
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Proof, (iv) Let be ni < n?. Then from 



fod(ni) - min{ m ni / (V) rn > => ^(m) > m for i- 1,2 

dl 

it results cr 0 d{m) > n^, > n 1} for m > /^(rvj). So, fod(^i) < 

fod(n 2). 

The properties (v) and (vz) result from (zv). 

2.4.5 Proposition. Every function /<&, has the properties: 

(tm) is (only) (o, o) monotonous 

H /<fo(ni V n 2) < /^(rii) V f^na) 

<£ 

(is) fiv{n 1 A n 2 ) > /^(nr) A /j 0 (n 2 ) 

a <* 

Proof, (viz) H rzx < n 2 then for every m > we have 

0\io(m) > rz2 > n X) and so fdo(n\) < fdo(na)- 
(viii) For 1 = 1 , 2 one has: 



/io(ni) = min{ m ni / (V) m > m ni => cr^fm) > n» 

d 

Let us suppose ni < n 2 , so n, V n 2 = n 2 and fdo{ n i V ^2) = 
fdo{ n 2)- Then if we note 

mo = fdo( n i) V fdo{r ia) 

for m > mo it results ^(m) > r^, for : = 1 , 2 , so cr^m) > 
d 

n i V n-2 and so 

/io(ni v ^2) = /iofaa) < /do(^i) V fdoi 7 ^) 

d 

Consequences. From (tm) it result the following properties: 
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fdo{n i V nz) = /io(ni) V /^(r^) 
i A FV 2 ) — fdo(ri 1 ) A 

and so: 



fdo(ni) A fdo(ni) < fdo(r *i) A /^(r^) = /^(nx A n^) < 

(S 

< /do(^i) V /iofna) = /<io(ni V n 2 ) < /*,(nx) V /^(r^) 

2.4.6 Proposition. The functions fa satisfie: 

(*) fdd{n 1 V na) < /^(nj) V /^(r^) 

(a::) If nx < n 2 or n 2 < ni then fdd( n i Vn 2 ) = 
d d 

= /c&( n i) V /«(na) 

(*«) A na) < fdd{ n i) A /^(^a) 

a 

Proof. It is analogous with the proof of above propositions. 

2.4.7 Theorem. If the sequence cr a is {sas) and satisfies 
the condition (c^), then: 

(a) f<u(ni V n 2 ) = fa(ni) V fjjfa) 

(b) m <n 2 => fid(ni) < fufo) 

d d 

Proof, (a) It is sufficient to prove the inequality 

fdd{ni) < fdd(n 1 V n 2 ) for i — 1,2 (2-61) 

d 

If, for instance, this inequality does not hold for ni , it results: 
fdd{ni) A fdd(ni V 712) = do < fa(^i) 

d 



and we have 
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Vid{do) - <Tdd(fdd{n\) A fdd(n\ V nj)) - 

d 

c£ 

- Vdd{fdd(n l)) A crdd{fdd{ni V r^) > n x A = n x 

i i 

because ^(/^(rii)) > ni and n x < ni V < <r^(.W n i V 

<f _ <* d 

n 2 )). So, one obtain the contradiction fdd{ n i) < do < fdd{ n i)- 
(b) This condition is the (d, d) monotonicity. If n x < n2 then 

cL 

n 2 = ni V rv 2 , and using the property (a) it results: 

i d 

fdd{nf) = fid{n i V n^) = fdd(ni) V fdd(^) 

so /jj(nx) < /jj(n 2 ). 
d 

Remarks. 1) Even if cr^ is (ads), does not result the sur- 
jectivity of /jut, in general. Indeed, the function attached 
to Fibonacci sequence is not surjective, because, for instance, 
fdd 1 {2) = 0. We also remember that the Smarandache function is 
the function f 0 d corresponding to the (o, d) sequence erodin') = n!, 
and it is surjective. 

2) One of the most interesting diophantine equations associ- 
ated to a function for i t j (= {1,2}, is that giving its fixed 
points: 



fij(x) = x (2.62) 

The function fij attached to Fibonacci sequence has n = 5 
and n = 12 as fixed points, but the problem of finding the gen- 
eral solution of the equation (2.62) corresponding to this famous 
sequence is an open problem, until now. 

In the section 1.6 there has been studied the convergence of 
some numerical series involving the Smarandache function. Such 
kind of series may be attached to all (generalised) sequences fij. 
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In the sequel we focus the attention on the analogous of the 
series 



OO 



E 



i 

S(k)\ 



and 



ti s(ky ■ yfs(ky. 



in the case when the function S is replaced by an arbitrary func- 
tion fdc, corresponding to a (m.c. z) sequence. 

2.4.8 Theorem. If a is a ( m.c.z ) sequence satisfying the 
condition let us denote by f a the corresponding f ot i se- 

quence and by g a the sequence a o f 9 . Then for every or > 1 the 
series 



OO J j 

£ (fcr{k)) a ■ \JgJk) ^ ^ 

are convergent. 

Proof. To prove these assertions we use the same method as 
for the series (1.90) and (1.91). 

(t) We have: 



OO 



E 

t=i 



1 

(fA k )) a * \Jg<r(k) 



OO 



=E 



T7lt 



where m t = card{k f f a {k) — t}. But 



k < a (t) => m t < d(cr(t)) 
d 

where d(n) is the number of divisors of n. 

From the inequahty d(cj(t)) < 2\J<j{t) it results 

” rru ” ~ 1 

h ta 

(«) If we note <r(n + \)Ju{n) — k n + 1} it results successively: 
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V =V iiL 2 JSFl _ , V 1 

h 9<r(ty h °"(0 h ^(0 ^ y<r(t) 

and putting x t — l/cr(t), it results x t +i/x t = 1 /yjk t + i- 

As mt = 0 if fcf = 1, it results that when m t ^ 0 we have 
kt > 1, so the series X) (1 } is convergent, as weD as the 
series (it). 

Example. Let the sequence cr be defined in the following way: 
c(t) = k\ if and only if h\ < t < (& -f 1)!. 

It results that cr is a ( m.c.z ) sequence satisfying the condition 
( m 0 d ) and we have: 



<r(l) = 1, cr(2) = 2!, <r(3) = <r(4) = 3!, <j(5) = ... = <r(10) = 4! 
<7(11) = <t( 12) = ... = cr(26) = 5!, ... 



Then 



/„(1) = 1, M2) = 2, M3) = 3, /„(4) = 5, M 5) = H, 
/ <r (6) = 3,/,(7) = 71,/,98) == 5,... 



and so 



Y^ 1 _ _1 j i , 1 | 1 1 1 

^ !*rO) *{1) “ r <r(2) ^ o< 3) ^ <r(S) "** «r(ll) 



+^y + *4iy + -E ^ 

From the fact that 



m 4 = 0 , mg = m 7 = ... = m 10 = 0 , m 12 = m 13 = ...m^ = 0 



it results: 
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OO 




which is a convergent series. 

Remark. As one can see from the above example, the func- 
tions jo- are, in general, neither one-to-one, nor onto, 
d 

2.5 Solved and Unsolved Problems 

As in the section 1.8 we note by a star (*) the unsolved problems. 
By pi < pa < ••• < Pk ••• is denoted the increasing sequence of all 
the prime numbers. For the solutions of solved problems see the 
collection of Smarandache Function Journal. 

1) Prove that the Smarandache function does not verify the 
Liepschitz condition 



(3) M > 0 (V) m,n 6 N* => fS(m) — S(n)/ < Mjm— nf 

2) The functions and SfS) defined by: 

S< l) (n) = -f- ; S«(n) = ^ 

S{n) n 

verify the Liepschitz condition, but the function 5^(n) = 
does not verify this condition. ( M . Popescu. P. Popescu) 

3) If 
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tfs(z) = E S(d) t and 

d<x 

d 

T(n) = 1 - In a s (n)+ E E 
then Huifj too T(n) — — oo. 

4) If U(x) — card{p j p is a prime, p < z}, prove that the 
following numerical functions: 



(0 Fs : N ' — > N, Fs(x) = g 5(p ?), 

(«0 d:N'^N, 0(i)=E‘5(pf)> 

p<I 

(««0 8:N-—>N, 8{x) = £ S(pf) 

Pi <X 

p, not divides z 

which involve the Smarandache function, do not verify the Liep- 
schitz condition. (Af. Popescu,P. Popescu , V. Seleacu ) 

5) Let a : AT* — * iV* be the function defined by: 



a(n) = k 4=> & is the smallest positive integer such that 
nk is a perfect square. 

Prove that: (t) If n has the factorisation 
then a(n) = gf 1 * with 



A = 



1 if di is odd number 
0 if is even number 



(ii) The function a is multiplicative, that is a(xy) = a(x)a(y) 
for all x, y € N* such that x A y = 1. 

d 

(iii) The series E diverges. (I. Balacenoiu, M. Popescu, 

»>1 

V. Seleacu) 
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6) For the function a defined in the preceding problem prove 

that: (i) if x, y > 1 are not perfect squares and x A y = 1, then 

d 

the diophantine equation a(z) = a(y ) has no solution. 

(it) a(zy 2 ) = a{z), for x, y > 1. 

(Hi) a(x n ) = 1 if n is even and a(x n ) = a(x) if n is odd. 

(tv) for every perfect square m 6 N* the equation xa{x) = m 
has different solutions, where k is the number of prime factors 
of m. 

(v) solve the equations: 



xa(x) + ya(y) — za(z), 
i j l _ l 



Aa(x) + Ba(y) 4- Ca{z ) = 0, Aa{x) 4 Ba(y) = C 



(7. Balacenoiu , M. Popescu, V. Seleacu ) 

7) For the same function a defined above prove that if Ff 
denote the generating function associated to this function by 
means of the lattice Afd, then: 



w 



-%*) = { 



~(q 4- 1) = 1 if a is even 
([f] + l)(g 4- 1) if a is odd 



(*'•') *?(»)=. n (%X! + i) + ^ 

j=i 



where n = qf 1 -qn* ...gf r is the decomposition of n into primes and 
B{a) = card{x f x < or, x is odd}. (1. Balacenoiu , M. Popescu, 
V. Seleacu) 

8) The Smarandache no-square digits sequence is defined as 
follows: 2, 3, 5, 6, 7, 8, 2, 3, 5, 6, 7, 8, 2, 2, 22, 23, 2, 25, 26, 27, 
28, 2, 3, 3, 32, 33, 3, 35, 36, 37, 38, ... (take out all square digits 
of n). It is any number that occurs infinitely many time in this 
sequence ? 

9*) Let n be a positive integer with not all digits the same, 
and let rt! its digital reverse. Then let ni = fn — n f j, and n[ its 




Solved and Unsolved Problems 



127 



digital reverse. Again, let — jn L — n[/ } and be its digital 
reverse. After a finite number of steps one finds an rij which 
is equal to a previous n t , therefore the sequence is periodical 
(because if n has, say, k digits, all other integers following it 
will have k digits or less, hence their number is limited and one 
applies the Dirichlet’s box principle). 

Find the length of the period (with its corresponding num- 
bers) and the length of the sequence’till the first repetition oc- 
curs for the integers of three digits and the integers of four digits. 
Generalisation. (M. R. Popov) 

10) Let a : N — * N be a second order recurrence sequence, 
defined by: 

cr(n) = Acr(n — 1) -f B<r(n — 2) 

where A and B are fixed non-zero coprime integers and <r(l) = 
1 ,<t( 2) = A. We shall denote the roots of the characteristic 
polynomial 



P(x) = z 2 + Ax 4 - B 

by a and fi. Prove that: 

(i) if the sequence is non-degenerate (that is AB ^ 0, A 2 + 
4 B ^ 0 and j is not a root of unity) then the terms <r(n) can be 
expressed as: 



a(n) = 



-p 1 

ot — ft 



for all n 6 A*, and if p is a prime such that p A B = 1 then there 

d 

are terms in the sequence a divisible by p. (The least positive 
index of these terms is called the rank of apparition of p in the 
sequence and it is denoted by r(p). Thus r(p) = n if p < cr(n) 

d 

holds, but p < (n 4- 1) does not hold). 




